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(54) Multicode modem with a plurality of analogue front ends 



(57) A modenn that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes, like 
DMT and CAR 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line* 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implemented at the beginning of each communication 
session through the exchange of tones between the mo- 
dems. A four-step MDSL modem Initialization process 
Is provided for line code and rate compatibility. 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
tocol and receiver algorithm allow reliable modem syn- 



chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire. The algo- 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 
this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
inverted sequence signals the start of the normal refer- 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
manage the line connection between MDSL-C (MDSL 
in Central Office site) and MDSL-R (MDSL in resident 
site) in the telecommunication Wide Area Networking 
environment. An internal state machine in an MDSL mo- 
dem records and monitors the line status and notifies 
the state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL. 
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FIELD OF THE INVENTION 

waretr ^° ^ -^-"-'-'V. sys.e.s employing, .e.hCs fo. an. .ard- 

BACKGROUND OF THE INVENTION 

to the 3.5 KHz bandwidth enforced by bandp^s °fiLrs Ld c^^^^^^ o.^^ " """'"^ '° ^"^^^l Kbps due 
twisted-pair telephone subscriber loop of a comS user hi? .1^ °" '^^ '^-"d t^^e 

length Of the subscriber loop, .he bandwidth at aTl'f so ^S 'n hTf '""'^"'^'^ "^^^^"^'"9 °" 'he 

on the local subscriber loops are generally call^Cf subscrber "e^ d%u " ^^^'^"^ '^^^^ 

(lntern^e?r:rd-r,LnoT^^^^^^^^^^ (e.^. v,deo.on-de..nd) and .formation 

band modems. In response, various de lve,, appr^ches h^^^^^^^^^^^ 

home, direct satellite transmission, and wIdeLnd ^Sxial 03^1. ^ ^'''^^ ''""^^ '° ^^^^V 

cheaper alternatives have emerged, such as the cat^fn^^im^ ^^^^^^^^^ are often too costly, and 

and various high bit rate dlglta^ubscriber nM^^) r^SZ w^T ''t''"^ '^^^ 
connecting a home to the telephone company Ln^ral oSri °' ^^^^^^^ 

2B.?aStScrT^:\:X^^^^^^ ..erent appllcat,ons. The original 

High-blt-rate digital subscriber lines (HDSL) technoZv has 6^' ? ""^'^ ^'"^"'^ U-intertace. The 

An example of prior art use of DSL rechnirues ?5h« « repeaterless Tl service, 

the telephone loop that has been dJJll^y s.anl.;:^ (^^^M signaling for 

a low-rate data stream from the residence to the CO (upsream? andTh h ? T"^ '^at provides 

residence (downstream). The ADSL standard nrlinlc , ^ high-rate data stream from the CO to the 

communications, eg. pliin old te^phoTe se"^^^^^^^^^^^^^ ^^'^Ph-e 
functions orlow-rate data transfers. The high-rate downstrJm.h. i"''^^^"' ^"^P^^ 'control 

metrical information flow is desirable for arp-^ctiorsrh ^ ^^d^^.^^^^^^^^^^ higher throughput. This asym- 

te.eZ\^r-y\™^^^ a home and the other in the 

etc.). Figure 2a heurlstically Illustrates an ADSLToSm^P o ^ ^^"'"'^ (^ 9- "^o^i^s, Internet 

rr^odem) installed in the cenLomce referred fo h^^^^^^^ ^'^^ '^an "ADSL" for the 

computer or a TV set-top box. Because an ADSL r^Sem opeJa^eTaUrer. ^ome, either a personal 

cies, an ADSL modem may operate simultaneously wUh a vJJl h ^'1'^"^^'^' higher than the voice-band frequen- 

A typical ADSL-based system includes a selrionLlH^ °' ^ telephone conversation, 

intensive content, and a set-top-box m re re^dence h-^^^^^ "^^^^'^ °' '"^^i-- °^ °'her data- 

information back to the CO. M^ningM dis^ or use o, re dowTs^ "'"'""^ "^^ '"'^ -"'rol 
rate through the modem. DuetothesLtained d^a ra e ^^^^^^^^^^^ '^^'^^^"^ -^^^ ^ -stained data 

under certain operating conditions and only at certain ra^erira sub^^^it T '^^ 

ADSL modem can function, otherwise new line equfDment m. L ? ? I """^'^ '^^ ^"^''^^ requirements, the 

in particular, the ANSI standard ADSL calte for t^^nsrliT. , °' ""^ """^'"^ "^P'°^^^- 

(downstream) over existing twlsted-pafanri so tor "^^^^^^ bl.s-per-second (Mbps) to a home 

home (upstream). °' ''P *° ^40 thousand bits per second (Kbps) from the 

nlcatrovfr^^Je^"^^^^ 

-n the voice-band (30 Hz to 3.3 KHz), and thus theT^nate can llZ .? ! ^ ^'^ital bits to modulated tones 

Signals generated in a telephone set. The vdcl L^d moZ ' ''^^ ^"^^ ^^^^ -P^-'^h 

the received signal. The current ITU V-serieTvole-ban^Zem irn'T', "^^ ^^'9"^' ^''^ 

at bit rates of up to 33.6 Kbps; even these r^esTre far too s^wT 1 ^"'^ ^ ^'^^ ^" transmission 

Ir. con|ras., an ADSL modem operates in a Cue cy" Te aTi S Ih^^^^^^^^^ T ^^P^'" 

rates. However, the twisted-pair subscriber line hasXtor^on .nrttnJ k ^ voice-band; this permits higher data 
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9.000 feet (9 kft) for 26 gauge lines, or 12 kft for 24 gauge lines. 

Voice-band modem data speeds are limited by at least the following factors: 1 ) the sampling rate of the line cards 
in the central office is only 8 KHz; 2) the low bit resolution of the A/D and D/A converters used on the line cards reduces 
dynamic range; and 3) the length of the subscriber line (twisted-pair) and any associated electrical impairments. Al- 
5 though an ADSL modem avoids the first two factors, it also suffers from subscriber line length limitations and electrical 
impairments. Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line length for the 
two existing wire sizes. A similar capacity decrease with length applies to any type of twisted-pair subscriber line 
modem. 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 includes the bit encoder 36, 
10 inverse fast Fourier transform 38, P/S 40, digital-to-analog converter 42, filter and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a transformer and filter 48, analog-to-digital converter 50, an equalizer 
for line distortion compensation 52, S/P 54, fast Fourier transform 56, and bit decoder 58. An echo cancellation circuit 
from the transmission portion to the reception portion may be included to suppress signal leakage. The ADSL standard 
uses discrete multitone (DMT) with the DMT spectrum divided into 256 4-KHz carrier bands and a quadrature amplitude 
is modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band independently 
of the other carrier bands. 

The number of bits per carrier is determined during a training period when a test signal is transmitted through the 
subscriber line to the receiving modem. Based on the measured signal-to-noise ratio of the received signal, the receiving 
modem determines the optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
20 information back to the transmitting modem. 

The modulation of the coded bits is performed very efficiently by using a 512-point inverse fast Fourier transform 
to convert the frequency domain coded bits into a time domain signal which is put on the twisted-pair by a D/A converter 
using a sample rate of 2.048 Mhz (4x512). The receiving ADSL modem samples the signal and recovers the coded 
bits with a fast Fourier transform. 
25 Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard. A typical DMT system utilizes 

a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can be corrected by a 
frequency domain equalizer following the receiver FFT However, the delay spread of the channel in the beginning of 
the receiver FFT block contains inter-symbol interference from the previous block. As this interference is independent 
of the current block of data, it can not be canceled just by the frequency domain equalizer The typical solution adds 
30 a block of prefix data in front of the FFT data block on the transmitter side before the block of FFT data is sent to the 
D/A. The prefix data is the repeat copy of the last section of FFT data block. 

On the receiver side, the received signal is windowed to eliminate the cyclic prefix data. If the length of the channel 
impulse response is shorter than the prefix length, inter-symbol interference from the previous FFT data block is com- 
pletely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symbol interface among 
35 DMT subchannels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the impulse response is shorter than the prefix length. An adaptive time domain equalizer is typically 
required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training procedures have been studied previously, Equalizer Training Algorithms for Mul- 
ticarrier Modulation Systems, J.S. Chow, J.M. Cioffi, and J.A.C. Bingham, 1993 International Conference on Commu- 
"to nications, pages 761 -765. Geneva, (May 1 993) and the corresponding training sequence has been specified in ADSL 
standard and Recommended Training Sequence for Time-domain Equalizers (TOE) with DMT, J.S. Chow, J. M. Cioffi, 
and J.A.C. Bingham, ANSI T1E1.4 Committee Contribution number 93-086. 

The following patents are related to DMT modems: U.S. Patent No. 5,400,322 relates to bit allocation in the mul- 
ticarrier channels; U.S. Patent No. 5^479,447 relates to bandwidth optimization; U.S. Patent No. 5,317,596 relates to 
45 echo cancellation; and U.S. Patent No. 5,285,474 relates to equalizers. 

Alternative DSL modem proposals use line codes other than DMT, such as QAM, PAM, and carrierless AM/PM 
(CAP). Indeed, ISDN uses a 2bit-lquaternary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. 

CAP line codes typically use in-phase and quadrature multilevel signals which are filtered by orthogonal passband 
50 filters and then converted to analog for transmission. Figure 4b shows a block diagram for the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellation 327. 

The following patents are related to CAP modems: U.S. Patent No. 4, 944, 492 relates to multidimensional passband 
transmission; U.S. Patent No. 4,682,358 relates to echo cancellation; and US Patent No. 5,052,000 relates to equal- 
izers. 

55 Modems using CAP or DMT, or other line codes, essentially have three hardware sections: (i) an analog front end 

to convert the analog. signals on the subscriber line into digital signals and convert digital signals for transmission on 
the subscriber line into analog signals, (ii) digital signal processing circuitry to convert the digital signals into an infor- 
mation bitstream and optionally provide error correction, echo cancellation, and line equalization, and (iii) a host inter- 
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face between the information bitstreann and its source/destination 

p.ica^rn;"exp:n:iv'?2)The^ '^^f^' -<^- •^^< --e them to be com- 

.oops and unusable for'.oi tbscSeMoTp TrnT^TpoZT IT 7''''''"' '''''''''' 

(e.g. noise, etc.) that may or may not be present^n a nJrtir .i^r .\ i ? ^ ^iven different conditions 

TWO way digital communicaLn systerwit^^^^^^^^^ '° ^'f^'^^^^ -'^-^ - connected, 

active communication ability From a'wired perspectleTbrt FiirS^x ^ 

tested. These systems can utilize a variPtv nfriini^i JIh /V ! ' '® P^'^^^'V architecture being 

(QAM), vestigial Sideband (VSB) ZZllTnTo?TT'°ll"^"^^^^ Quadrature Amplitude Modulation 

cient spectrafcommunSZs CemM^^^^^^^ "^^^'"9 (^-^^K) modulation to achieve effi- 

to deploy these systems Thus' two svs Pm^^^^^^^ h an excessive amount of time and money are required 
additbnal customer resLnce (C^S eoulpm "^^ -'-^-cture to be built and 

deal With noise inore.s .rr^,.'::::::^':^^^'"^. P^^' °f the return path, systems now have to 

premises. Along with aSessTo thrcustomer o^^^ °' 'P"'^'^' P'^'^^^ ^» '^e customer 

dems currently under development will offer SerLnt da?a rit^^l ^ ' ^-'^^^"ber Line (HDSL) mo- 

tomer premises. For copper wire based svstel t^^^^^ communication signals to and from the cus- 

and transmission distance all rcrease such?oT,i^ ^^s^'tins ^^om the wire gauge 

can be active or passive S maintafn ,he hioh dS? fi^'"'- '"''3""°" '"'^'^^ '^'^'^^ " ''work 

maintain the signal strength a::ctndirn ^ ^"^^"'"^ ^^^^^ 

at 2^^0^ :2MHl\^^^^^ S^-- (^^^^DS) operating 

(DBS) operating at 1 2200 1270rMHz vTry t^TZTT ''°?"?°° Satellite 
Local Multipoin? Distribution Se^ireTLM^DroStt n ^TT' ^"'^ 

development. Wireless broadcast systems dlstrlh..tP cinnlie V ' deployed or are under 

rely on antennas mounted on t" cul::^;^^^^^^^^^^^^ the f nalT"'"*"'- ''''' "'"'^^^ ^^^'^"^ 

made these systems more acceptable to cu.t™! ^"^^ f'"^' communication link. Smaller antennas have 

Access to the customer remS^ rnsta ation^^^^^^^ ^°T'' ""'^^ "^'^ "^^'^^^ °' distribution, 

from the customer point of XTpror^ a svTtem Le^^^^^^ ^'^"^'^^^ ^" ""'desirable factors 

and decoders increase systemlp ^menS^ wh S . ' °' d^^^converters, tuners 

mentof these systems in^marrtS^^^^^ 

However, these and other shortcomings o, the prior art are overcome by the present invention. 
SUMMARY OF THE INVENTION 

lengt!!;'oru"" apZxi3;^?000 ft'Th^'' ^P-<^-°dem for use on standard telephone twisted-pair lines at 
line' The MDSL Tdem oflhtprLen" Lin fon m.^ " r'' '° '"''^"''^"'^ digital subscriber 

downstream andupstream.ransmlttrdsiQn^^^^^^^^ of frequency division multiplexing (FDM) to separate the 

modulation schemes that marbe empS^^ 

achieving synchronization beZeenSDSL r^oderoH^rn' ^''''^^ ' ^ ^'^^'"P P'°'^^'^^ 

modem at the remote user ,RU) enit SersTa^^l^rpre^^^^^^^^^^^^ 

CAP do^s not'm^'::?se"o7fs^parSre^:r"";" implementation of MDSL is Carrierless AM/PM (CAP). 

datasignaldirectly. At starl p aspeSltSse^uen"^^^^ " ^'^''^^^^ ^^'"9 '---'»ed 

is transmitted. '^""^"'^ " "'^^ '° ^^^alizers in the CAP receiver before real data 

using"p:e=Z:~— 

Tersr^rXr^^^^^^ 

voice-band modem and the moderr^av ha^^^^^^^^ T ""'^"^ voice-band or the above- 

The present invent pToJ^desTpCam^^^^^^^^^^^^ 
a,.owsdifferentexistingADSL.inecode:,^iscrl\S:S^^^^^^^ 
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on the same hardware platform as a voice-band modem. With a DSP implementation, the desired transmission rate 
can also be negotiated in real time to accommodate line condition and service-cost requirements. 

This line code and rate negotiation process can be implemented at the beginning of each communication session 
through the exchange of tones between modems at both ends. A four-step Mid-band Digital Subscriber Lines (MDSL) 

5 modem Initialization process is used for line code and rate compatibility. 

Although Digital Subscriber Line (DSL) signaling is used to convey digital data over existing twisted-pair copper 
telephone lines connecting the telephone company central office (CO) to residential subscribers, conventional DSL 
data modems are designed to provide service to a certain percentage of residential customers at a prescribed data 
rate. A new rate negotiation method of the present invention enables a variable-rate DSL (VRDSL) system. Using the 

10 rate negotiation method, the variable rate system adapts its throughput based on line conditions, computational capa- 
bilities, network accessibility, and application requirements. This service can be added to a telephone subscriber loop 
without disrupting the plain old telephone service (POTS) . Hence, a voice-band modem connection can also be made 
available independent of the DSL connection. 

The rate negotiation method provides systematic control for a DSL system that supports multiple rates. The data 

15 rates can be varied depending on modem cost, line conditions, or application requirements. The modem functions as 
a variable rate data link capable of supporting many different applications, including VOD, videophone, multiple ISDN 
links, and new network access applications. By considering the capability of a particular DSL connection, available 
computational power and any special application program requirements, the data rate can be adapted by the negoti- 
ation method to a suitable level. This scheme provides symmetrical or asymmetrical data links and supports simulta- 

20 neous applications requiring arbitrary mixes of symmetrical and asymmetrical links. A part of the symmetrical portion 
of the DSL transmission throughput can be used for telephone calls or video telephone calls. A part of the asymmetrical 
portion of the DSL transmission throughput can be used for internet access or VOD services. The rate negotiation 
method supports many different network applications using DSL. 

The typical implementations of DSL modems, thus far, have supported only connectionless services between the 

25 subscriber and the network. However since DSL is terminated at the local central office, a telephone-network friendly 
DSL interface is desirable. To facilitate multiple virtual service connections, an operations/signaling channel, similar to 
the ISDN D channel, is preferred for exchanging service and control messages. A preprocessor in the CO-end DSL 
modem is also necessary to collect operational messages before passing signaling and data packets to the CO control- 
channel server 

30 The DSL modem of the present invention supports connectionless as well as connection-oriented (switched) serv- 

ices. 

The method of rate negotiation is preferably employed with a DSL system capable of a varying rate. An example 
is a variable-rate DSL (VRDSL) system that can provide a variable upstream transmission throughput up to 400 Kbps 
and a downstream transmission throughput of from 400 Kbps up to 2.048 Mbps. (However the invention is not con- 

35 strained to vary within the rates given by this example system.) With lower throughput, operation with poor line condi- 
tions is supported. Lower data rates also allow the design of less expensive modems for less demanding applications. 
This is consistent with the mid-band DSL (MDSL) design philosophy of the present invention, which can provide a 
symmetrical 400 Kbps link using the same hardware platform as a voice-band modem. With high downstream through- 
put, VRDSL can be made compatible with ADSL. Basically the VRDSL rate negotiation method provides the capability 

40 to serve a range of price/performance DSL modems that can maximize throughput based on Individual line conditions 
and processing power In VRDSL signaling, the POTS will still be available through the same telephone subscriber loop. 

The host interface requirements for the Mid-band digital subscriber line (MDSL) software system is also a part of 
the present invention. 

The software running under the host PC platform to control the MDSL network interface card was implemented 
^5 as an NDIS 3.0 WAN mini-port driver; it works under Windows NT/Windows 95 together with existing networking drivers 
and applications. 

The line connection management process for a mid-band digital subscriber lines (MDSL) provides a simple, efficient 
and flexible interface to manage the line connection between MDSL-C (MDSL in Central Office site) and MDSL-R 
(MDSL in residential site). MDSL uses four different line modes: leased line with single link (LLSL); leased line with 

50 multiple links (LLML); switched line with soft dial (SLSD); and switched line with hard dial (SLHD). The host interface 
for the LLSL mode, has three different line states: line drop, line disconnected and line connected. An internal state 
machine of the MDSL modem can record and monitor the line status and notify the state change to the other MDSL 
modem, as well as the host processor The protocol used for exchanging line connection management messages of 
the present invention is a simplified point-to-point link control protocol. 

55 The MDSL host interface includes the following basic functions; command/control communications between the 

host and MDSL, line connection management and send/receive data packet. The MDSL host interface provides a 
simple, user-friendly, efficient and low-cost interface to the host controller 

In a presently preferred embodiment, the host driver software for MDSL is Implemented as an NDIS WAN miniport 
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BRIEF DESCRIPTION OF THE DRAWINGS 

ingsin lELT"' '^^^^'^^^ °' ^^^P'^' ^'^ '^^ accompanying draw- 

Figures 1a-e show a preferred embodiment multimode modem 

Figures 2a-o show preferred embodiment modem Central Office modems and distribution systems' 
Figures 3a-e show preferred embodiment modem applications and ISDN signaling 
Figures 4a-c show prior art modems plus subscriber line capacity- 
Figures 5a-b show another preferred embodiment modem- 
Figures 6a-f illustrate preferred embodiment initialization; 
Figures 7a-f show preferred embodiment rate negotiation; 
Figures 8a-c show preferred embodiment synchronization- 
Figures 9a-d show preferred embodiment training; 

Figures lOa-h show preferred embodiment line connection management- 
Figures lla-n show preferred embodiment modem driver: 
Figure 12 shows preferred embodiment downloading; 
Figures 1 3a-g show preferred embodiment sampling 'rate conversion- 
Figures 1 4a-e show preferred embodiment modem pool- 
Figure 15a shows a channel transfer function of a 24 gauge 50 meter twisted pair- 
Figure 1 5b shows an eye pattern without channel distortion compensation- 
Figure 1 5c shows the structure of a conventional equalizer; 
Figure 1 5d shows the direct equalizer system; 
Figure 15e shows the direct equalizer with buffer: 
Figure 15f shows the effect of baud rate equalization; 
Figure 15g shows the effect of double baud rate equalization- 
Figure 15h shows the effect of triple baud rate equalization; 
Figure I5i shows the power spectra of direct equalized signal 
Figure 15j shows a simulated direct equalization system method 
Figure 1 5k shows an equalizer coefficient identification: and 
Figure 151 shows an adaptive transmitter 

DETAILED DESCRIPTION 

Overview of preferred embodiment modems 

1 in Ln=,« , ^ connects to a telephone company central office. A voice-band analog front end (MB aff^ 

110 transmits and rece.ves at frequencies in the voice-band (30 Hz to 3.3 Khz), whereas the d^itarsuSXriini 



BNSDOCID: <EP_082e363A2J_> 



6 




EP 0 828 363 A2 



analog front end (DSL AFE) 120 transmits and receives at frequencies above the voice-band (above 4 KHz). A Splitter 
1 30 connects to the subscriber line 140 and separates the incoming signals into its voice-band and above-voice-band 
components. POTS (plain old telephone service) occurs in the voice-band and a telephone may be connected to the 
subscriber line directly or through the splitter 130. 

5 Modem 100 utilizes a single programmable digital signal processor (DSP) 150 as part of the DSL band data path 

and as part of the voice-band data path, but typically uses two separate data input ports. Generally, the DSL band will 
have a much higher bit rate than the voice-band data path, so using separate DSP ports will be more convenient than 
using a single port with a buffered multiplexer; although the use of such a multiplexer is an alternative clearly within 
the scope of the present invention. For example, the DSL band operation modem 100 may employ an upstream (from 

10 residence to central office) frequency band centered at 100 KHz with a total bandwidth of slightly less than 200 KHz, 
and a downstream (from central office to residence) frequency band centered at 300 KHz and also of total bandwidth 
slightly less than 200 KHz; this frequency allocation provides for full duplex operation of modem 1 00. Generally multiple 
DSPs, instead of a single DSP, may be employed to increase functions performed or to increase performance. The 
DSP 150 is connected to a host interface circuit 160. 

15 Modem 100 can select from multiple line codes and, further, modem 100 can perform as either a high-bit-rate DSL 

modem in frequencies above voice-band or as a voice-band modem (such as V.34), either simultaneously or consec- 
utively, just by switching programs being executed by the DSP 1 50. The various line code programs can be stored in 
the DSP onboard memory or in auxiliary memory not shown in Figure la. Also, alternative line codes for the DSL 
modem operations (e.g., a CAP or a DMT line code) can be used, again depending upon the program executed by the 

20 DSP 1 50. 

Figures Ib-c illustrate the DSL data path portion of modem 100 which includes analog-to-digital 172 and digital- 
to-analog 170 converters, filters 174, 176, a transmission driver 178, and a receiver amplifier 180. Figure lb additionally 
explicitly shows a phase locked loop 182 clock generator that synchronizes the modems' internal clocks with the clock 
signals from the host (or the central office). Figure Ic omits the bandpass filters and instead shows various optional 
25 memory types, both SRAM 184 and nonvolatile EEPROM 186 which could hold line code programs. When modem 
100 acts as a voice-band modem, the splitter 1 30 provides the voice-band frequencies to the voice-band analog front 
end 120. 

Figure Id illustrates the DSP software for modem 100 in DSL mode and includes (i) an optional kernel (operating 
system) 190 for the DSP, (ii) host interface 192, (iii) optional management maintenance control 194, (iv) framing 196, 

30 (v) embedded operations control 198, (vi) channel multiplexer 199 for multiplexing the embedded operations control 
with the data stream, (vii) scrambler logic 191 for bitstream scrambling (viii) the transceiver logic 193 such as a CAP 
or DMT logic which includes the bits-to-symbols conversions, equalization, echo cancellation, and (ix) modulator/de- 
modulator 195 logic and optional forward error correction (FEC). 

Figure le illustrates the software protocol hierarchy for applications running on modem 100 interfacing with a host. 

35 The physical layer 185 (layer 1) includes the DSP software for modulation, bitstream scrambling, and multiplexing 
control signals with the data stream. The data link layer 1 87 (layer 2) in the DSP includes embedded operations control 
and framing. The network layer 189 (layer 3) in the host includes the modem driver (e.g. NDIS type for a Windows 
95/NT) and transport protocols such as PPP (point-to-point protocol) . Applications such as Internet browsers interact 
with the transport protocols. 

40 For voice-band modes of operation, modem 100 may use software similar to standard voice-band modems (e.g. 

V.34, etc.). 

The present invention provides a new high speed modem 100 for use on standard telephone twisted-pair lines at 
lengths up to approximately 21,000 ft. This new modem 100 will be referred to as MDSL, mid-band digital subscriber 
line. The MDSL modem 100 makes use of frequency division multiplexing (FDM) to separate the downstream and 
"^5 Upstream transmitted signals. Although the modulation scheme for MDSL can be arbitrary, two specific modulation 
schemes that may be employed are QAM/CAP and Discrete Multitone (DMT). A startup procedure for achieving syn- 
chronization between the modem at the central office (CO) and the modem at the remote user (RU) end is provided 
as part of the invention. 

One of the modulation schemes selected for one embodiment of the MDSL modem is Carriertess AM/PM (CAP). 
50 CAP can be considered as a special case of the more conventional Quadrature Amplitude Modulation (QAM). The 
main difference is that CAP performs most of its processing in the passband, while QAM performs most of its processing 
at baseband. 

CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the transmitted 
data signal directly. At startup, a special data sequence is used to train equalizers in the CAP receiver before real data 
55 is transmitted. 

One embodiment uses Carrierless AM/PM (CAP) Modulation and Discrete Multiple-Tone Modulation on the same 
DSP platform to achieve 16 Kbps - 384 Kbps upstream speed (from MDSL-R to MDSL-C) and 384 Kbps -2.048 Mbps 
downstream speed (from MDSL-C to MDSL-R). The MDSL-C can also be installed as a gateway or router to allow the 
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Thisprototypecontainsthefollowingcompon^^^^^^^^ 

physical layer framing and interfacinq with the HOST ir hT^^.^f c^t n^^ "^twork 
particular condition, so the modems e%cutran i 'S,..i.^^^^^^ ^""^ '°°P '^^i' ''^ a 

r r^^'r ---- '^^^^ -^^ 

nneh?s7Dl^^;7ro^ 

similar to the DSP in the res dence moderoT. sw,tch connects an AFE output to a DSL processor, either a DSP 
outputs and a digital swifch a^s^^^^^^^^ ^^^^ "^^^ '^^^'^^^ off'-- -monitors the AFE 

The central office polls the AFEXind ac'vfe m^^^ residence DSL modem, 

modem connects to a remote acce rse^er oTa f^^^ residences. As Figures 2b-c show, the central office DSL 
Wide area network with consent bit ate dafa which?s h' "T"' '"'^^'^''^-^ (^ 9- '"'--^') °^ a 

lines. The information sent by the resTdence modem Luid btS '.f h '"""^'^^ '^'^"'^^^^ '-"^ 
(e.g. Similar to ISDN Q.931 signalfnarratheT than Tn oTh T ? °' "'"^"^ "'^ ^'^^ °' ''^"^ "^^'hod 
to the analog switching and iS ca"ds STrl Z ?n , .1 *-'-Ph°ne number sent in the voice-band 

(the DSL baL is alreaVse atSfr^^^^^^^^^^ '.^ DSP 260^ ' "^^^^^ 
and ARM or RISC processor 290 The modem hL T.J. , 5 ' Communications Controller 280 

Video conferencing etc) be ng forwarded ^o a Sme d^.T ^ ^^^^ transmissions (voice. 

Intranet, private networks, etc.? I^e'g orl°ded tTa co^^^^^^^ ''^^ ^^^^'^"^^^ ^^'^ 

terminology "xDSL" which may be A^SL Tany ler ypTo^^ d^^^^^ '"""^ ^'^^^^ ^e depicts the 

formed in a single DSP 260 ""^^"^ ^"^^^ "'^''O"^ functions could be all per- 

inven'tl^raTbirr:^^^^ 

distributes telephony television and data s'ana s ITaTlfr JT'^ particularly, an architecture and a method that 
municatlon distributL begins at the hladend L^^or nS omcTsOOr^raT""'^ " ''^"^^ 

an optical feeder link 2006 to a wireless distribution nnHo ^nS u ^ "'9'"^^'^ "^^^ sent via 

RF carrier which is upconvertedTor UansmS^ ""^P'^^^^ '° '^^e 

(WNU) 201 0 may be deployed in he ne^ahbrh^^^^^^^ ""'^"'"^^ ^"''^ 

translate them to Intermediate F e<^iencS^ '° ^"'^^'^^ "^^ P-^^-'^V (f^^ ^'anals. 

Line (DSL) and transported via a VerJ nlgSt^R^^^^ ^'9"^' '^^^P'^^ « digital Subscriber 

2012toaresidence2014. In a twlSsyster^^fhts^Jln^^^ hk'" ^""^^^^ °' °" '"'i^'^^ Pa*^ 

Information back from the customerSse^2m4 to h Inn'/f ' °' P'^"^^'" '° ^^^"^"^it 
high speed modems transmir^r receirthe dStat 11^ r f ^"'"'^^ '^^^"^ ^"'^ ''""^ °' '^^^^'^ 
customer premises. Netwolcon trol and routS functlnt.'"^ transmission network a. the 

present invention uniquely utilSL the caoabi^^^^^^^^^ are accomplished via an appropriate control channel. The 

tion technology in an inteqratS tLnsmS^^ . ^^.T^"" established wired and wireless distribu- 

quencies reusid to o^lT he an miss on ne ^ol R h "^"^"^'^^^''^ f-- 

management adjusts the ^ ta ta es o ?p Tmize n"^^^ °" "^^^ ''T"'' -^'--ce the system 

information through the Operatloi Support S^em S management is achieved by passing 

comirardfsruir^^^^^^^^^^^^^ 

into the existing copper or coaTi^e^orktrw eTesI Z^::::^;^^^:^S'T' '''''' ^'^"^'^ ^^"^^ 
customer premises is made usina a vnqi /^rMr^ci (VVNU) 2010. The final transmission link to the 

is employed to dynamTc^ly adSt bandwiSh based T 7 '° """^^^ ^^^'^^ management 

Channel quality are monitored and contrrellThe ZTZL T Tn ^^^^'^^^^'^ ''-^'--^'-n -lectbn and 
architectures link the network data c^mr^unba ^ns sv^m t ?k ^"PP°^' ^^"'^'^ (^^S). Various 

functional layers. communications systems together through the seven Open System Interconnect 

vantIg^?ore'orr?yle^^^^^^^^^^ ^^-tages and eliminates many of the disad- 

with modems, higher data rTtes can ^e provided over^n^r h ' T"'' '° "^""'P°*"' '^''^'^ '^^'^bined 

the Wireless feature allows for a rap^ d^menrwi^^^^^^^^^^ ^^'^'"°"«"y. 
access to multiple customers fro^a wS nelTun t ?h?,tt '''f ^''T °" P^-'^^ 
over systems offering direct distribution to Te rrerpIerer^rSi— c^^ S^n^ 
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unit can provide an interface to connect to several hundred customer premises. The network architecture of the present 
invention enables such features as higher speed World Wide Web access, video conferencing and supports 10 Base 
T Ethernet, 100 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection to the customer premises at an 
effective cost. 

5 Various architecture embodiments may be deployed using a variety of modulation techniques. For illustrative pur- 

poses, a higher level modulation scheme, such as 64 QAM will be utilized to make effective use of any available 
spectrum. In wireless systems degradation in the signal to noise resulting from things like multipath, and adjacent 
channel carrier can cause signal interference. Adaptive equalization can correct for some of these problems. Sectorized 
antennas at the transmitting node with alternating frequency and alternating antenna polarization can offer increased 

10 channel densities with reduced signal interference. To reduce interference caused by the return path, Quadrature 
Phase Shift Keying (QPSK) modulation may be incorporated with adaptive channel band control and spatial diversity 
to reduce system interference. 

An hybrid integrated network, H WWN, embodiment may be configured from various distribution systems resulting 
in compatibility with a variety of satellite and terrestrial based systems including, but not limited to MMDS, C-Band 

is satellites, Ku-Band DBS and VSAT and LMDS systems. 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a wireless point to 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ 
a bus architecture for deployment into a coaxial system or with a satellite feeder as the node. The wireless system is 
made up of multiple nodes such as node 2008 in Figure 2d. Enough Wireless Network Units 2010 are deployed to 

20 cover the desired service area. Terrestrial network deployment and integration depends on the location of the central 
office, headends, and access to node sites, buildings or towers. However, any actual configuration depends on the 
number of customers and the required data rates. At the central office, modems feed a concentrator and packetizer 
into the appropriate data stream. Multiple modems multiplexed at the central office send data stream via fiber optical 
terminal (FOT) over an optical link to a remote node site for transmission over the wireless node antenna. Similarly 

25 the video headend integrates the video streams onto a FOT which links to the node for transmission over the wireless 
node antenna. WNU equipment receives the transmission and translates the signal down for distribution to the end 
customer 

To establish effective communication using a higher level of modulation, such as for example but not limited to a 
64QAM modulation scheme, several techniques can be utilized to decrease the effect of interference. Referring to 
50 Figure 2e the node 2008 antenna can be deployed to cover a complete 360° cell in a sectorized pattern. Figure 2e 
shows 4 nodes 2008a-2008d, with a transmitting tower at the center of each circle. Within each node tower or platform, 
antennas are arranged in sectors. For the purpose of this discussion sectors are shown as 60° sectors. This sectorized 
pattern is then repeated around the node and in the adjacent cells. These sectors may be deployed with alternating 
horizontal and vertical polarization and the communication area can provide coverage with significantly less interfer- 
es ence. To further reduce the interference, transmit frequencies can be alternated from sectors. The disadvantage of this 
method is that it decreases the number of channels available for transmission of information to the customers. The 
60° sectors counter this effect by providing for a high level of frequency reuse and thus boosting the channel capacity. 
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Channel Capacity vs. Modulation Type 
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QPSK 


R2/3 
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240 
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960 


16QAM 


R3/4 


3 


2.4 


575 


288 


1152 


64QAM 


R5/6 


5 


4 


960 


480 


1920 


16VSB 


R7/8 


7 


6 


1440 


720 


2880 



Table 1 shows channel capacity vs. modulation type and the effect of sectorizing. For illustrative purposes, a 3 
Mbps transmission channel was selected. As can be seen in the table, higher levels of modulation such as 64QAM 
with forward error correction coding, Reed- Solomon outer code for burst error protection and Trellis inner code at the 
symbol level, provide a higher bandwidth efficiency. The table shows the number of 3 Mbps channels that each mod- 
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Of the present invention coTd!m To'I'^^^^:;!. S^^ o^^ This deployment method 

capable of handling the digital signals provided copper lines are available and 
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Transmission of symret^alTavSs sucr;f.^f. T '"^'^ ''^'^ capabilities and a second telephony line, 
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system could be ^eployefw^rrh^^ttr res^^^^^^^^ 

rgrrerorX~^^^^^ 

reduce interference. ^ '^'^'"^''^^ manage channel allocation to 

AS a final embodiment, with a HWWN digital transmission architecture it is possible to develop a system to control 
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and allocate the system bandwidth based up on varying data capacity demands, type of information (data rates) and 
interference encountered. Figure 2h summarizes such a system's capabilities. Assuming an 850 MHz frequency spec- 
trum allocation, a QPSK modulation scheme with no concentration could provide 576 DSOs per 40 MHz RF channel. 
The data rate per 40 MHz channel is 37.056 Mbps accounting for overhead and pilot tones. Faster digital modems or 

s sectorizing would increase these channel rates. A dynamically controlled HWWN system increases these rates by 
providing additional RF channel capacity Based on utilization of the current spectrum typically allocated for guard band 
dynamic channel allocation could provide an additional 3 RF channels. A HWWN digital transmission embodiment 
employing QAM modulation and interference measurement and control capabilities could potentially provide several 
more RF channels to increase capacity or provide higher data rates. 

10 In summary the HWWN of the present invention can provide increased applications at lower costs and the tech- 

nology benefits of 1) increased spectrum efficiency and 2) reduced interference. 

An alternative is for the central office to monitor each subscriber line with a DSL modem in the above-voice-band 
frequencies and when the line becomes active, an analog switch connects the subscriber line to a DSL modem in the 
central office. This mimics Figure 2b except a simpler monitoring and an analog switch replace AFE monitoring and a 

?5 digital switch. The same approach may also be used in conjunction with the local pedestal to shorten the subscriber 
line distance from residence DSL modem to the AFE on the central office end (physically located in the remote pedestal). 

The AFEs 240 could be separated from the central office 220 and placed in the pedestals connected to the central 
office via optical fiber or coaxial cable; each pedestal would tap off a bundle of subscriber lines with residences within 
a short distance, such as 5 kft or less. In this manner, the attenuation at high frequencies for long subscriber lines can 

20 be avoided. 

Figure 2i illustrates a further preferred embodiment residence-central office connection for DSL modems. In par- 
ticular, deployment of the central office DSL modems in multiple remote optical network units (ONUs) distributed 
throughout a service area would shorten the twisted pair line length, but deployment of a large number of DSL modems 
in an ONU requires each modem be strictly constrained in form factor and power dissipation. In the central office digital 

25 data destined for a residential customer would be multiplexed with other digital data and conveyed to the ONU via 
optical fiber; the ONU then demultiplexes, modulates, and then routes the modulated data to the customer over a 
twisted pair to a DSL modem in the residence. 

The preferred embodiment reduces these form factor and power dissipation constraints by separating the ONU 
DSL modem functions into analog front end (AFE) and digital signal processing components and placing only the AFE 

30 component in the ONU. The digital signal processing component remains in the central office and connects to the AFE 
by (multiplexed) optical fiber as shown in Figure 2i. This avoids any size and power constraints on the digital signal 
processing component. 

Figure 2i shows that in the central office the network interface connects the backbone data network to a number 
of digital signal processing units. The digital processing units perform the digital processing functions required by the 

35 central office DSL modem; the digital processing might include framing, error-correction coding, digital filtering, and 
so forth. The digital processing produces digital values that are passed via the optical fiber to the digital-to-analog 
converters in the AFE in the ONU. Because the AFEs are located in the remote ONU, the digital representation of the 
values to be used in modulation and transmission must be conveyed digitally to the AFE. A high throughput optical 
link is used to convey the data from multiple digital processing units, making efficient use of the high speed link by the 

40 multiplexing operation. The digital data streams from different digital processing units can be assigned different virtual 
data paths to the ONU. All of the virtual paths can be multiplexed into a smaller number of real data paths that are 
conveyed at the physical layer by optical fiber (optical link). At the ONU the data in the different real paths are demul- 
tiplexed into the appropriate virtual paths and directed to the correct AFE and then over twisted pair to the residence 
DSL modem. 

-^5 The relative capacity of the optical link, the capacity of the DSL link, the digital bit precision of the analog values 

conveyed to the AFE, and the modulation method will determine the number of DSL links that can be multiplexed onto 
one optical link. For example, a 1 gigabit/second optical link can be used to convey 10-bit samples, delivering a total 
of 1 00 megasamples/second to the AFEs in the ONU. These can provide the input to ten 5 MHz DSL channels, If each 
5 MHz channel delivers data at a rate of 5 bits/Hz, then this results in 25 Mbits/channel. The total DSL transmission 

50 rate for all channels is 250 Mbits/second, only 25% of the total digital fiber transmission rate-an inefficient use of the 
optical fiber. However, this method can exploit the low price of a single fiber relative to ten expensive DSL modems 
located in the ONU. 

The encoding/decoding operations at the central office can be performed in a single bank of digital signal proces- 
sors (DSPs) as illustrated in Figure 2j. The total processing power of the bank of DSPs can then be allocated among 
55 virtual communication links as required. Grouping similar operations for different virtual links will facilitate greater effi- 
ciency in the DSP bank. This provides a more cost effective solution for a number of reasons: (1) simplified synchro- 
nization: all operations are performed in the same location: this benefits a synchronized DMT line code; (2) beneficial 
statistical multiplexing of the digital resources among a large number of DSL connections; and (3) can apply multiline 
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crosstalk cancellation to improve interference rejection 
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However, for many applications of ADSL systems the traffic is of a bursty nature. For example, typical Internet 
access has sporadic upstream requests and intermittent large downstream transfers. In other words, the dedicated 
switches and backbone network bandwidth might be idle for most of the time. To Increase the throughput bandwidth 
efficiency for bursty nature traffic, a LAN may be used at a centra! office to merge traffic from all ADSL lines together. 

5 Routers connected to the same LAN can be used to transfer packets to/from desired destinations. A digital switch may 
still be necessary to connect routers to different computer networks. For this arrangement a router will be required for 
■ every ADSL line and every computer network; see Figure 2m and analogous Figure 2b. But the central office LAN may 
experience traffic congestion and introduce delays. Thus the asymmetrical preferred embodiment illustrated in Figures 
2n-o takes advantage of the different upstream (residence to central office) and downstream (central office to residence) 

^0 rates of ADSL. For the upstream, use the multiplex and queue approach to increase the bandwidth and equipment 
efficiency as in Figure 2m. In particular, first use multiplexers to combine traffic from a number of ADSL lines with about 
500 kbps throughput each together to take advantage of the capability of available routers which can handle 10 Mbps 
and beyond. Instead of routing directly to computer networks, queues of different size are used to buffer traffic of 
different nature. Many small throughput and low delay queues should be available for low latency applications such 

'5 as video on-demand control signal. Only a few high throughput queues with large buffer size are necessary for delay 
tolerant applications such as Internet access. The number of queues and buffer sizes can be adapted to the ADSL 
population and application needs. For example, with ten ADSL lines accessing video-on-demand and ten ADSL lines 
accessing the Internet, the upstream traffic would typically be bursty and two routers at 10 Mbps plus one queue for 
Internet access and five queues for video on-demand control signal with reasonable sized buffers would be needed. 

20 For the downstream, use a demultiplexer for each computer network and a multiplexer for each ADSL line assuming 

the ADSL downstream throughput is higher than that from a computer network; see Figure 2o. The demultiplexer is 
used to make traffic from different computer networks available to every ADSL line, and the multiplexer is used to select 
desired traffic for every ADSL line and put them into the correct ADSL channels. A high speed bus is necessary to 
connect demultiplexers to multiplexers. Multiple busses may also be necessary if the delay requirements become 

25 sensitive due to the traffic load of the bus. Different busses can also be dedicated for different traffic. Again for example, 
with ten ADSL lines accessing video-on-demand and ten ADSL lines accessing the Internet, the downstream traffic 
typically would be less than 50 Mbps and a high speed bus would be sufficient. 

Figure 3a shows a system with modem 100 in a personal computer 310 running Windows 95 (or Windows NT) 
with standard protocol stacks communicating over a subscriber line 1 40 with a corresponding modem 1 00 in the central 

30 office 220, which may be connected to an Internet access server via an Ethernet (10/100 Base T) interface. Modem 
100 allows for both POTS or voice-band modem communication with another voice-band modem at the same time as 
the DSL portion of modem 100 connects to the Internet over the DSL portion. 

Similarly, Figure 3b shows a DSL modem acting as a router 330 for a local area network (LAN) 320 and coupling 
to devices 340, 342, 344 with corresponding DSL modems. 

35 Figure 3c shows half of a teleconferencing system based on modem 100 in a PC 350. Each teleconferencing end 

has modem 100 communicating at 384+16 Kbps with a modem in a central office 220. The central office modem 
transmits data between a concentrator and packetizer 360, and the packetizer converts to the 1 6 Kbps signaling channel 
into ISDN like signaling messages and applies the 384 Kbps stream to the T1/T3 service across the public switched 
telephone network. The central office 220 for the receiving party inverts these operations to feed the receiving modem 

40 100. Traffic in the opposite directions proceeds similarly.. Note that POTS can simultaneously be used with modems 
100 for the voice in the teleconferencing. An analog delay can be inserted in the POTS output to synchronize with the 
video. 

Figures 3d and 3e show ISDN-type signaling protocols and messages; modem 100 sends voice or data over the 
public switched telephone network. The SS7 network provides the backbone for carrying the ISDN user's part (ISUP) 
45 messages for call set-up and tear-down through the network. 

Figure 5a shows multimode modem 500, which includes the modem 100 features of both a DSL AFE 110 and a 
VB AFE 120, with a splitter 130 for subscriber line 140 connection together an ISDN front end 510 for connection to 
an ISDN line 142 plus an audio front end 520 for driving a speaker 146 and receiving a microphone 144 output as 
could be used for supporting a hands-free speakerphone. External RAM 530 may be nonvolatile (EEPROM or Flash 
so EPROM) and/or volatile (SRAM or DRAM). The external RAM 530 may contain various programs for different line 
codes that may be used by the DSP 150. Such line codes may be DMT, QAM, CAP, RSK, FM, AM, PAM, DWMT, etc. 

The transmit part of modem 1 00 consists of in-phase and quadrature passband digital shaping filters implemented 
as a portion of QAM transceiver logic; and the receive part consists of a fractionally spaced complex decision feedback 
equalizer (DFE) with in-phase and quadrature feedforward filters and cross-coupled feedback filters implemented as 
55 a portion of QAM transceiver logic. Optionally, the QAM transceiver logic may include a Viterbi .decoder. 

When modem 500 is active, modem 500 may provide voice-band modem functionality, DSL band modem func- 
tionality, ISDN functionality, audio functionality, other line code functionality, etc., or any combinations of the foregoing. 

The present invention also includes a system where multiple like and different modems are simultaneously imple- 
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mented in a single DSP hardware device. For example, voice-band (e a V 34) D^l n.h.o * . • . 
less, and/or satellite modems are implemented simultaneously S the Lme DSP devL Th . T ^^'"^ 
w,th increased processing capabilities of DSP devices The adSntLes n1 fhl l J " ^^"^^'^^^ ^^""'^'^ 
cost where the system requires multiple modems p o rIIIIT^ 2 ^PP^^^^^ reduce overall system 
s reduced due to reductions in prreslq ov^^^^^^^^^^ ^""T. ^^^^^^^'^^ requirements are 

and data memory buffers For exam oT n™ ^ ^ ^""^ "^^'^ ^^^^^^^ by sharing program 

voice-band and DSL .odlms in s'am o^erj^^^^^^^^^^ "'^"^^'^ ^^'-^^-"^"^ - DSP; 

sa.e DSP .u.p,e cable .odems In the sa^DS^andr 0^^:^^^^^^^^^ "^""'^'^ — ^ 

and ^=rXS;cS^^^^ °' - o, a .ep.ne 

er Lines (SDSL), and Very-high'bi.-rate D.^u^^^^^^^ ^7"^^'"-' ^ubscrib- 

is dependent on the loop loss, the noise envi.on.e7a;d':h:Vrrnsct 1^^^ °' ^ 

(PEj^^^b^rdlS-no^^ °' - (.EXT), P. End C.sstalK 

Trt;:~trX~ ^^^^ gene.ated. 

put of HDSL for repeaterless Tl °s 800 Kbos Th. t ' ^° '^''P"- transmission through- 

640 Kbps in the upstream f oj TsubscrSTer tl a teTeZn;'" ^TfT °' '^''^^^^ ^« ^'^P^ ^bps'to 

the downstream. The transLssion'hroughp ts o' MDS^ are IrT n T ^ ^''P^ '° ^ ' ^''P^ - 

between 384 Kbps to 2.048 Mbps in the downstream ' ' '° '^'^P^ ''^^ ^P^^^^^^ . 

or CarSlfsrAM/pLTctp" Nne" co'dTs'Ts;!'""' ' ''"^'^ "^"^ ^^^'^^^'"^^ ^^P'^'^^^ (OAM) 
pensate for the chann 7Zrt"n The oharJl e^^^^^^^^^ °" '° — 

Figure 6c depicts a block diagram oi a cTil^LZT ' ^ ""^'^'P'^ °' "^^ ^^^^ 

channS Chann'l'l e'^O fs^ct^n^fl^lr So"::^^^ """^ '\°h'^' *° '"'^^ ^^''^ d to 

634, 636. A portion of the circuity sTs reooJe^^ " '° is connected to equalizers 

DM^sSmrresTe^ann^eS^^^^^ '^^ ^'--^ ^^^'tiTone (DMT) line code. A 

the Channel distortion in addition to Sowing for a ^ela^vl v ml .^'^^ "T" '^^P^'^''^ '° 

the time spread of the channel impulsersponse raZriLTrn ^f^P'^/^^""^' -^^^1*^^^ which only compresses 
pletes the channel equalization T^rsianaTna bid " ""^P'^ equalizer com- 

a single carrier system. ^ '^'^ °' '"^ ^'^^ subchannels is much lower than the band rate of 

660 Which is connected to A^D 662 Ihich is connected to T 1''^""" "'ter 
642 and time recovery 668 circuf^t also incS '''' " '^"""^^'^'^ '° ''^ ^'-^ Startup 

noise°irve7°s"hrrDs?r;r:iS^^^^^^ 

office and a subscriber for a loop length of up to aZZmate v 2^ Kn UnlT 1^"^"°" ^ 
MDSL modem can provide a much hiaher transmt.inn th k I ^ft^.U^der favorable subscriber loop conditions, this 
capabilities of the subscriber-end modem A uZ ur^^^^^^^^^^^ h " T"'' '^^P^'^"^ °^ '^-d--- 

ADSL modems at the central office enrThe transit raTd?l ^'^'^^^^^^'f-^^^ ^DSL modem communicates with 
menting either CAP or DMT line codes ^"^ ^^"^^'^^^ P^^« °' the MDSL modem are capable of imple- 

A 67?:;rch1stt:cte^To^'r ^2 rhicM^^^^^^^^ ^ --ected to a D/ 

Hybrid Circuit is also connected to filter 678 1 c i^^^^^^^^^ - — 'ec^ 'o splitter 1 30. 

outputs the received signal. Timing recoverv blocreaT?. iln ? ^ ° connected to receiver 682 which 
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information useful for transceiver training. The process then selects the line code, assuming multiple choices are avail- 
able, and negotiates the transmission throughput based on the channel limit, traffic condition, or usage tariff. 

The initialization process which is described later herein is: channel probing, line code selection, rate negotiation, 
and transceiver training. 

s An MDSL modem at the subscriber-end sends probing tones in the upstream band for a certain duration, with or 

without phase alternation for a part of these tones, according to a predefined time sequence. After the first time duration, 
the MDSL modem at the central office end responds with channel probing tones in the downstream band^ again, with 
or without phase alternation for a part of these tones. This initial channel probing period may be repeated, if desired 
or necessary. 

10 After the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code 

capability of the central office end modem and has a channel model for the downstream band and, similarly, the MDSL 
modem at the central office end has determined the line code capability of the subscriber-end modem and has a channel 
model for the upstream band. 

After the channel probing period, the MDSL modem at the subscriber-end should indicate/confirm Its line code 

'5 capability/preference by sending signature tones for a predefined time duration. Similarly, the MDSL modem at the 
central office end should respond/confirm the line code selection by sending signature tones for a predefined time 
duration. This signature tone exchange process Is preferably repeated for a limited number of times to determine a 
particular line code choice. 

Another set of signature tones is then exchanged between MDSL modems at both ends for the transmission rate 
20 negotiation. The MDSL modem at the subscriber-end sends its rate capabilities and its preference. The MDSL modem 
at the central office end responds with its capabilities and its rate selection. MDSL modems determine a rate choice 
with a predefined rate change procedure described later herein. The transmission rate preference at the subscriber- 
end depends on the line condition, hardware capability, and user choice or application requirements. The transmission 
rate preference at the central office end depends on the line condition and the traffic load. Preferably, rate change 
25 during a communication session due to line condition change or user choice is allowed. 

After the rate negotiation, the MDSL modems at both ends start transceiver training according to the conventional 
methods. Different time domain training sequences may be used for different line codes. It is an option to use the 
channel models obtained during the channel probing step to speed up the transceiver training process. 

The spectra of upstream and downstream probing tones are depicted in Figure 6f. The upstream CAP tones 690 
30 and downstream CAP tones 692 are depicted on the left side, while the upstream DMT 694 and downstream DMT 696 
are depicted on the right. The "broken" lines in the DMT spectra represent phase shifts. 

For simplicity, all frequency tones are assumed to be equally spaced with frequencies iAf, amplitude aj, and phase 
0j (usually it is either 0 or k). At the receiver, the amplitude and phase of the received tones may be detected. The 
detected amplitude and phase of i-th frequency tone are bj and cpi respectively. Assuming that there are N probing 
35 tones, the frequency response of the equivalent channel including filters at frequency iAf is 



e ' , / = 0,. .,N- 1. (A) 

40 

The impulse response of the equivalent channel can be calculated by a fast Fourier transform as 



45 



h,= Zv^e'"'^f'"'' . k=0 m (B) 

where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response. 
For a channel impulse response spread of n sampling periods, 



5^ < B / n = N Af / n (C) 

where B is the total bandwidth of interest. 

To distinguish from two different line codes, the phase of adjacent tones may be reversed by 180° for one of the 
line codes. This line code could be DMT To identify different line codes after channel distortion, select ^/ = ■ 
55 For a channel spread of 30 samples and a bandwidth of 100 Khz, select A f = 1 .7 KHz and N as 64. 

The channel probing tones should at least last more than a few times of the channel spread. With possible phase 
alternation, the channel probing tone duration should be 4 to 1 0 times of that necessary for the channel model recovery 

Using N tones, we cari represent M = 2*^ different messages in a unit time period with constant tones. Because 
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The following is a list of example messages. 



^ 384 Kbps/CAP 

768 Kbps/CAP 
1.544 Mbps/CAP 
2.048 Mbps/CAP 
384 Kbps/DMT 
768 Kbps/DMT 
1.544 Mbps/DMT 
2.048 Mbps/DMT 
Prefer Highest Rate 
Prefer Best Price 
Packet Multiplexing Allowed 
Only Low Rate Available 
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^^^p^^^^^^^^^ -^e. A .n,t .agnl.ude an. zero/180= 

used for the generation of signature tones "'^'^'^^ Selected zero phase vectors are 

IZ:;^ ^rV- a.p,i..de and phase 

phase is calculated. Compensation produces 7compS^^^^^^^^^^ ""T^" '° ''^ ^-'^P'-S 

mission throughput and the channel impulse respoSe wS ' ioS h J Z ""^"^ cMing the channel trans 

If the MDSL service is available throuah thP tP^^nh' ^ ^^"^ transceiver training, 

on and monitor the upstream frequency ha^d f^r ^XtJS' ^' '^^ ^^ould be 

probinpeTtra 'Z:;:^:^:-^^^^ t:;~z^'^ t — 

central office end detects the probing tones, compensa^s or the JI h ^^^l" '^'^^'^ ^' '^e 
.Hem^rsTerns^nr^^ 

spending to its preferred ofllrxS sts^r rJ rM^, SmThenT T ^'^"-^ '^^ 
cessiri^en^nS^^^^^^^^^^ 

.dence. Network accessibility describes the caZtiT^T^ J°l P^^'"^' between the CO and the res- 

the backbone network. The invented rate negotition m loH ''"^'"9 '^e DSL channeUo 
limiting factors of a DSL system "^9°"^"°" "method incorporates a detailed understanding of the capacity 

appr2chrpre:rgr^^^^^ 

mission throughput to that achieved in the worstise inelnHir '^'^P^"'^^ restricting the DSL trans- 

thelr potential. The invented method provides a sysle^^^^^ 

put of each local loop, enabling most DSL modemsTo ooe at. L^^^ 

act, this method enables a majority of DSL modTml trachieve .r " '^"^'''^^^''^ engineered In 

he capabilities of the modem hardware. The rate negl'^^Tm^^^^^^^ throughputs which are only limited by 

to maintain the highest possible throughput as line cond oTnl.w I ""^e-varying adaptation in order 

The physical throughput of the t Jsted-oair Dq^.h? ? °^ "^'^^^k accessibility changes, 
.he transmitted signal in th'e presence ^ois^e and in, S e" ; ^maxf ''''' '° ^^"^^'^ ^'^'^'^Suish 

by the theoretical channel capacity of the physical linTlTas dlofctTd inT"" "^^^^'P^' "^'^^^^ 
is de ermined by the bandwidth used, the rLived signa, cha^ - '"'^'"^ °' 

negotiation method will increase the DSL reach bv orSltf ' ^""^ ""^ interference. The rate 

telephone subscriber loops while providin high^^^^^^^^^^ supported by extremely long 

achieve a higher throughput. ^ ^. °SL modems operating on shorter loops to 
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The rate negotiation method considers the dynamic nature of the DSL transmission medium. The DSL is a time 
varying channel whose capacity may change due to improving/degrading channel conditions. As the channel conditions 
change, the theoretical maximum throughput also changes. The time-varying nature of the channel characteristics 
dictates the need for rate negotiation techniques to achieve the most efficient use of the channel over time. This provides 

5 the capability for maintaining a DSL connection during periods of difficult channel characteristics by lowering the 
throughput. This also enables the modem to increase the throughput and make the best use of the connection during 
periods of favorable channel characteristics. Ideally, the transceivers at each end can monitor the channel and maximize 
their throughput as conditions vary. A practical transmitter/receiver can be designed that increases or decreases 
throughput of the physical channel based on the available capacity, the available signal processing resources, and the 

10 requirements of the specific applications. Several rate adaptation methods exist (e.g. the standard CCITT V.34 Voice- 
band Modem Standard), but two particularly convenient techniques are discussed later herein for two distinctly different 
modulation methods. However, the techniques for rate adaptation are easily extended to other modulation and coding 
schemes, and such extensions are considered part of the present invention. 

Network accessibility in this context describes the rate and/or delay associated with the transfer of data from the 

^5 local loop to the backbone network. This measure might be affected by the specific backbone network used (e.g. 
Internet, ATM, etc.), the bandwidth given by the service provider, and the amount of network traffic. The techniques 
defined in this invention are not restricted to use on a particular backbone network. 

Although a VRDSL connection is capable of certain transmission throughput, the total throughput might not be 
connected to corresponding CO backbone networks at times. For VRDSL-provided services going through the PSTN 

20 (Public Switched Telephone Network), connections will be made only when services are initiated. For VRDSL-provided 
services terminated at the local CO, such as internet access, leased line or dial-up line connections with certain through- 
puts can be made depending on the preferred cost structure. The available CO backbone throughput to each VRDSL 
modem can be different at different times. The subscriber-desired throughput could also vary for different applications. 
With actual throughputs lower than that provided by the VRDSL physical transmission link, traffic concentration 

25 can be realized at CO backbone networks. Statistical multiplexing can also be realized by using a separate analog 
front end for each CO VRDSL modem. The required number of corresponding digital portions can be less than the 
number of analog front-ends, depending on the traffic behavior In the extreme case, the digital portion of the CO 
VRDSL modem can be multiplexed among active VRDSL links by using the voice-band as a traffic indicating channel 
and keeping a copy of the digital state portion of the modem inside RAM. 

30 The VRDSL communications model is depicted in Figure 7a. The sole purpose of this model is to aid in under- 

standing the disclosed rate-negotiation technique. The model is composed of separate residence 7210 and central 
office 7220 layered representations of functional separation. The functionality of the residence terminal 7210 is shown 
on the left. The lowest layer 7330 is the Communication Hardware Layer, which contains the modulator/ demodulator, 
signal conditioning, timing, synchronization, and error-correction coding. This layer can also be referred to as the data 

35 pump layer. The second layer 7320 is the Hardware Control Layer. This layer provides framing control and other data 
packaging functions that better organize the data received by the lower layer. The third layer 7310 is the Software 
Driver Layer. This layer provides an interface between the hardware levels and the application programs run at the 
residence. The fourth (top) layer 7300 is the Application Software Layer, which contains all functions provided by the 
application programs run at the residence. This layer encompasses both the software to manage the throughput allo- 

40 cated to different simultaneous applications as well as the application programs themselves. Conventional software 
application programs request a channel and accept the available throughput provided by the lower layers (no negoti- 
ation). Future generations of software application programs might have the requirement and capability for rate nego- 
tiation. 

The CO 7220 portion of the model also contains four layers. The bottom three layers 7430, 7420, 7410 are very 
45 similar to the residence side of the model. (However, the actual implementation can be radically different.) The fourth 
(top) layer- 7400 in the CO is called the Network Access Software Layer. This layer provides the functions required for 
interfacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and 
above. A standard protocol for communication between layers is defined. As shown in Figure 7a, a layer can indicate 
50 R (Rate request) to a lower layer in order to initiate a rate negotiation; "R" is depicted in Figure 7a along with a corre- 
sponding downward arrow. The lower layer can indicate A (Available Rate Notify) to the upper layer to inform the upper 
layer of the achievable rates; "A" is depicted in Figure 7a along with a corresponding upward arrow. The meaning of 
the R and A information is different for the different layer interfaces, however, the process of negotiating is similar. 
A rate table is defined as a common syntax for the R and A signaling sign between layers. The rate table defines 
55 the rates that a particular layer can attempt to achieve. (In general, this will be defined by the hardware limitations of 
the modem.) During a rate request (R), an upper layer might signal a lower layer of a desire to change the rate structure. 
If the lower layer is able to reconfigure itself to a new set of operating parameters and achieve the requested rate, then 
it will do so and indicate this to the upper layer. If the lower layer determines the requested rate to be unacceptable, 
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diZsTA)''''' ^^^"^'^'^ '^"^-^ P^^-^nt operating con- 
,hr.,^ h ""t' 'T' '^'^ negotiation if the operating conditions change due to lower or hiqher achievable 

"reCes":^^^^^^^^ 

othef end 'nn^^n^T"^^'"^''^ ''"k as being between it and the corresponding layer at the 

crnlaroll ''"^^ ^^""^'^'^"S '^^ corresponding layers in the residence and 

r The Comrr,unication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual 'RaW 
connection^ Th.s ,s the physical connection over which the actual modulation occurs 

2 Jhe Hardware Control Layers 7320, 7420 can view the communication link as a virtual 'Corrected' data stream 

J^i " °' ^"^^ P'^Vsical timing, synchronization, cor^tro? and error^or'Son 

coding redundancy symbols have been removed ^^»^>^i, cna error-correction 

foL^r tnrT'^ ^T' ''^ connection as a virtual channel called the data link channel 

1?64 e n " ''''' ' --"'P'^ N kbit/sec chanr^^els (N ^ 6 

o 64 e.g.). In addition, a control channel may be specified. This control channel may either be embedded in the 
lower layer channels or can be completely separated from the DSL connection. For example the controSal no 
might be implemented in the voice-band via a v. 34 modem connection ^ ^ 

L'ttlTeTo o?r Sk^o^ Sir ' '° — ^ — 



The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates th«t r»n 
cornmunicated to the upper layers of the DSL communication model. The rate-tabfe i^de e mined bTthe c^P^^^^^^^ 

s her^eto°r" 7^1^ " '^'^ '"'^'^ ^^^^ substantially from one modulation aX cod ng 

T^! fn H ' °' disallowed rates depending on channel conditions does nSchanae 

of bils ' sLTgI'uos Of N '""^"'^^r °' ^^'9'^^' ^^'^' ^'9*'-' ^V-'^ol- are chosen to represent a certain number 

channe?Bt^'vninrT''."'?°'^ °' "^^'"^ "^^°"9hput is changing the bandwidth used in the transmission 
in^r^l Thl K ^ bandwidth, a greater number of symbols can be transmitted over the channel in T qfven 

mipm J Proportional to the bandwidth. However, the processing requiremems oHhe DSL 

capers constraints - ^-dware processing 

assume is deted'"'"''"' communication link and the set of values which the parameters may 

■<s HR%'?K ^^^"^"^'^^'^^ rate be R. Define the minimum rate step by which a DSL modem can chanae 

Tr 2^dR ^dR 'RTdR Rjp-dRf r TT"" '^'^ " ' °^ achievable rat^sTs glen fy 

inH . , dR}. For example, let R . 300 kilo-symbols/second, and dR = 100 kilo-svmbols Lr 

ond. The set of achievable rates become {100. 200, 300, 400, 500} kilo-symbols;second ^ 

Let N represent the number of bits conveyed by each transmitted digital symbol. For example, a VRDSL modem 
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might support operation with N in the set {2,3,4,5}. The higher values of N will convey more bits in a given period, but 
will also result in lower tolerance to noise. 

Using the R and N rate parameters and assuming they are allowed to independently assume the values above, a 
rate table can be defined as follows; 



Table 2. 
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Serial transmission (e.g. CAP) rate table example. 




R = 1e5 


R = 2e5 


R = 3e5 


R = 4e5 


R = 5e5 


N = 2 


200 Kbits/s 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


' 1500 


N = 4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The rates R in Table 2 are given in units of symbols/second and are illustrated in scientific notation in the table for 
brevity. The table entries show the achievable transmission throughputs in kilobits/second for a given rate R and N bits 
represented by each symbol. 

Discrete multi-tone (DMT) modulation transmits low-rate data symbols over parallel subchannels. By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in separate subchannels, the system 
can be tailored to better match a frequency selective channel. Good portions of the overall bandwidth (those subbands 
with high signal-to-noise ratio (SNR)) are used to transmit symbols with a larger number of bits/symbol. An unequal 
number of bits are assigned to different subchannels, depending on the available capacity of each subchannel. Es- 
sentially, the data can be distributed among subchannels in a manner allowing very efficient use of the overall band- 
width. 

As with the high-rate serial data stream, the overall bandwidth of a DMT system can be increased or decreased 
according to the overall desired throughput, channel conditions, and modem hardware capabilities. Additionally DMT 
modulation provides the capability of dropping or adding bandwidth a single subchannel at a time. For a DMT system 
with a large number of subchannels, this creates a. very large selection of possible bandwidths. If desired, the number 
of subchannels can be varied while keeping the overall bandwidth fixed. 

For simplicity, consider a DMT system where the subchannel bandwidth remains constant, but the overall channel 
bandwidth used is controlled by the number of subchannels used. Let T represent the number of subchannels or tones 
used in transmission. Let N represent the average number of bits/symbol across the subchannels. N is no longer 
restricted to be an integer as with the high-rate serial transmission system. For this example, however, consider N to 
be approximately an integer value. The following is an example of a rate table for DMT: 

Table 3. _ 



DMT transmission rate table example. 




T = 32 


T = 64 


T3= 96 


T=: 128 


T= 160 


N = 2 


200 kbits/s 


400 


600 


800 


1000 


N 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The parameter T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz. N represents the average number of bits/symbol represented in all the subchannels. The table entries are 
given in kilobits/second. 

An actual DMT rate table might add or drop subchannels by increments of one. Also, the number of bits assigned 
to each subchannel can be independently controlled. Thus, the DMT rate table has the potential for very small rate 
increment adjustments. 

The Software Driver Layer 7310, 7410 communicates with the Hardware Control Layer 7320, 7420 by means of 
a rate table very similar to those previously discussed. However, the table parameters and table entries will be different. 
After synchronization, demodulation, error-correction decoding, and the stripping of hardware control bits, the resulting 
rate table for either of the underlying modulation schemes considered above might be: 
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ndie laoi© us 


edfo^lnteract,on Between the Software Driver Layer and th. M.rH„,... .^ntr-^l 1 .v.. 


N = 2 


cr1 


cr2 


cr3 


cr4 


cr5 


1 92 kbits/s 


384 


576 


768 


960 


N = 3 


288 


576 


864 


1152 


1440 


N = 4 


384 


768 


1152 


1536 


1920 


N = 5 


480 


960 


1440 


1920 


2400 



correspond to the average number of bits reoreser^^ted b« pi.h T TxT" ^^'^ ' "'^^^ ""^''^ parameters 
the 'Corrected' data stream In the VRDSL model ' ''"P^''""' ^'^'^'^^^'''^ ^^'^s for 

7310"7?.frr rr;S~ r ■ - - software Driver Layer 

Driver Layer can indicate the total avallab e^a'e t.^e Ip S on^^^^^^ ''""J -^^^ ^'"P"'^''^' ^'^^ 
plication Software Layer allocate portions of the totel th?nMnhn?f, ^^^^ Management functions in the Ap- 

RaM .egolBto .n Ih, Oaia link laye, „ inlUaM b, ,h, fo,lo«„g .venlsrvRDSL: 
■ Zir'' = -=«<»-«V cans. .«e, >o,a, cha„™, capaci,, ,nc,ea„ o, 

au,o™;„™'^""'"' ""• a= » o. .igna, data ,o,™,s an. a 

The packet fo,™. « dep.cw in Hg„r7b '"^ ™9Malio„ p,olc«ol 

™fSs^r,^Z~^^^^ - " - ™sa.« ,o, 

1 3 Channel map change Request 

1 4 Channel map change Nak 

1 5 Channel map change Reject 

16 Channel map change Ack 

ID: The ID field is one octet and aids in matching requests and replies 

in the VRDSL line and the request foT a channeUhrnL 1^^. '""^"'^ 

represented by Channel entry field: ^ ^'"^ """^ header and two parts of information 

Current channel map 
Channel map change request 

en,n.a,.,,a,,.bv.b.„..,.^n,„can,bi,,ZrwZl'r.^ror,^^^^ 
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Total Capacity, Available Capacity and current channel map data. 

Checksum: The Checksum field is computed using the standard TCP/IP algorithm: the one's complement of the 
sum of all 16-bit integers in the message (excluding the checksum field). 

The Link Layer Rate Negotiation is also called Channel Map Change (CMC) in VRDSL. A CMC procedure is 
5 described by the state change triggered by a specific event and action. Figures 76 and 7e depict state diagrams for 
the link layer rate negotiation during an active and passive CMC process, respectively. 

Based on the VRDSL communication model, modem hardware capable of varying the transmission rate, and 
variable-rate management software, the rate negotiation method shown in Figure 7f may be employed. Figure 7f depicts 
a simplified functional diagram of the overall rate negotiation method. 
10 Current QAM based voice-band modems make use of a handshake sequence between calling and answering 

modems to initialize their communications. To gain synchronization, the answering modem transmits alternating sym- 
bols of the corresponding constellation points. As an example, V32 modems use the constellation points A,B,C, and 
D in Figure 8a in the synchronization process. The answering modem transmits alternating symbols ABABAB...for a 
duration of 256 symbols. After 256 symbols, the alternating symbols CDCDCD... is transmitted for 16 symbols. The 
IS transition period between the two symbol sequences provides a well<iefined event that may be used for generating a 
time reference in the calling modem receiver. After the second symbol sequence the answering modem will start trans- 
mitting a symbol sequence that is known by both modems. This sequence is used to train the equalizer at the calling 
modem receiver. Figure 8a depicts a V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nominally flat. The alternating AHAB... 
20 and CDCD... symbols can be reliably detected before equalization of the channel. However, this is not the case for the 
MDSL modem. For a 1/4 T1, modems use the spectrum up to 500 KHz of the telephone line. Figure 8b shows the 
frequency response of a telephone CSA loop 6. A startup procedure that allows for partial equalization of the line is 
required before timing synchronization is attempted. 

A preferred embodiment uses a startup handshake procedure for the MDSL modem. It uses an algorithm for 
25 implementation of the receiver portion. 

Figure 8c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
line code. The table below identifies the various segments of Figure 8c. 



Segment 


Description 


A,D 


One orthogonal channel is a repeating K-symbol sequence using the maximum value of the CAP 
constellation. For 16 constellation points, the channel can take on the values of +/-3. 
The other orthogonal channel is a random sequence using all possible points of the CAP constellation. 
For 16 constellation points, the channel can take on the values of +/-1, or +/-3. 


B,E 


One orthogonal channel is a length K sequence that is the inverted version of the K-symbol sequence 
used in segment A. 

The other orthogonal channel is a length K random sequence using all possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of +/- 1 , or +/-3. 


C,F 


One orthogonal channel is a length L random sequence using all possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of +/-1 , or +/-3- 
The other orthogonal channel is a length L random sequence using all possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of or +/-3. 



45 The startup procedure is as follows: 

CO MODEM 

1. The CO modem is assumed to be always "ON", but in an idle state. It continuously transmits segment A and 
listens for segment D. 

50 RU MODEM 

1. The RU modem comes on line and starts listening for segment A from the CO modem. 

2. Once it detects segment A, it begins transmitting Segment D. 

55 CO MODEM 

2. Once the CO modem detects segment D from the RU modem, it transmits segments B,C, and valid data without 
further handshaking from the RU modem. 
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RU MODEM 

3. The RU modem listens for segment B and once detected, it transmits segments E, F, and valid data without 
further handshaking from the CO modem. 

4. The detection of segment B is the critical timing instant in the synchronization procedure. After it is detected 
the RU modem begins training its equalizer using data from segment C. 

CO MODEM 

3. The CO modem listens for segment E from the RU modem. The detection of segment E is the critical timing 
instant in the synchronization procedure. After it is detected, the CO modem begins training its equalizer using 
data from segment F. -i » 

The receiver makes use of cyclical equalization techniques to obtain initial timing synchronization. On startup the 
RU modem sets up a fractional spaced adaptive equalizer that is equal in time duration to K symbol periods for example 
K may be 15, This will be called the sync equalizer. If the sync equalizer is operated at two times the symbol period' 
the number of taps required is 2xK. For four samples per symbol period, the number of taps required is 4xK and so on' 
The receiver uses the same K-synhbol sequence as the transmitter for the training data of the sync equalizer 
Because the length of the equalizer Is a multiple of the symbol sequence length, the relative phase between the trans- 
mitted sequence and the receiver reference sequence does not matter 

Once the sync equalizer mean square error falls below a threshold, segment A has been detected The receiver 
stops the adaptation process and analyzes the coefficients. It then rotates the coefficients in a circular manner so that 
the N consecutive coefficients with the most energy are grouped at the front of the sync equalizer filter N is the length 
of the orthogonal adaptive filters used in CAP demodulation, (see the following paragraphs). This aligns the symbol 
period of the receiver with the symbol period of the transmitter. 

After rotation, the receiver continues to filter the signal, but does not update the sync equalizer coefficients The 
ou put of the sync equalizer Is then passed to a length K matched filter. The matched filter Is used to detect segment 

B, Its coefficients are the transmitted channel sequence B. Since this sequence has only two values, a binary correlator 
could also be used. 

When the output of the matched filter (correlator) Is greater than a threshold. The receiver knows that the next 
symbol IS the start of the training data. The receiver now implements the orthogonal adaptive filters used in CAP 
demodulation. They again are fractionally spaced adaptive equalizers whose lengths depend on the impulse response 
of the actual physical channel. These demodulation equalizers are trained using the known training data of segment 

C. After training has completed the demodulation equalizers enter a decision directed mode where the reference data 
35 comes from the CAP sllcer. 

Referring now to Figure 9a, there may be seen a time domain equalizer training sequence for use with DMT line 
code. 

The portion of this invention for DMT instead of using the usual frequency domain training sequence uses a time 
,n fnT'" sequence depicted In Figure 9a. The basic unit of the training sequence is a random data block { x } 

/ 0 < n < N. The entire sequence is arranged so the random data block { x„ } repeats in time with the sign of data block 
alternating every two blocks as shown in Fig. 9a. 

For easy description purposes, the following notations are used: time domain equalizer taps w, channel Impulse 
response (including time domain do equalizer) h,; the receiver data before the equalizer y^[n], and after the equalizer 
z^[n]. where m denotes the label on data block. The received signals corresponding to the transmitted signals in Fig 
9a are as follows: ^' 
frame number 
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P. 
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75 
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25 



5. z^[n]=:z^[n] 



where, is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 
equations are attribute to the inter-symbol interference from the previous frame. The second term can be separated 
from the first term by performing the operation: frame 4. frame 1 . 

30 



(1) 



35 

Assuming prefix length is L. the ideal channel impulse response is 
The condition (2) can be satisfied if the time domain 



40 \hf.k < /. 



~ ]0k >L (2) 



45 equalizer is chosen such that 

err[n] = OJor n > L - 1. (3) 
50 It is easy to prove that equation (3) leads to a set of linear equations 
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^ \t 1 
/V - 1 


X 
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o 


o 




o 







10 



L t 2 



= 0 



If the training sequence is chosen such that x^.^ ^ 0. the unique solution of 
is the sanrie as (2). 
Since 



equations (4) will be h,, ^ 0, for k > L. Which 



IS 



k=0 



20 



equation (1) can be alternately written as 



30 



35 



(5) 



Combining (3) and (5) and using general LMS algorithm, w, may be found by doing iterations: 

w,[k +1]= w,[k] - 2 . n '_err[n] • (y^[n-l] - y^fn-l], n_> L-1. (6) 

The frame boundary information can also be derived from above training sequence As seen in Eo (1 ) if the binrK 
of the tra,n,ng sequence is much longer than the channel impulse response e.Jnyapproaches zero as h 0 whl 
n increases to the end of frame 4. However, when data starts in frame 5 ^PP^oaches zero as h ^0 when 
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(7) 



The above sequence can also be easily detected by doing the operation ^ 



OerfnJ^ Zj[n]+ zjn}= 2*p^ 



(8) 
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Figure 9c. Then the corresponding received signal are: Frame: 



In this case the detection signal is 



(9) 



The power of this detection frame is greater than that of the data frame, p\Nr_dei > pwr. Once pwr__det > pwr is detected 
25 in the received data stream, the DMT receiver determines that it is the end of training sequence. Since the data pattern 
for the end of the training sequence is inserted in the frame 5, which is used for frame boundary detection rather than 
time domain equalizer training, it will not affect time domain equalizer update. 

Following the time domain equalizer training, the transmitter should send another sequence {y^} to train the fre- 
quency domain equalizer. The frequency domain equalizer training sequence can be made of exactly the repeatable 
30 block {y^}]. Figure 9d shows the entire training sequence. In the regime of training sequence {y^} pwr_6e\ remains high. 

The line management part of the MDSL allows the host software to pre-conflgure the MDSL to work under Leased 
Line with Single Link mode. Currently, MDSL uses the following modes: 



Leased line with single link (LLSL) 
35 . Leased line with multiple links (LLML) 
Switched line with soft dial (SLSD) 
Switched line with hard dial (SLHD) 



Under the LLSL mode, the telecommunication line is solely committed to the MDSL communications with a remote 
40 MDSL system. Only one data link is allowed under this line connection mode. So the link management is the same as 
the line management. 

The LLML mode works the same as the LLSL except that it allows multiple link connections at different speeds 
within the same leased line. The number of links and the link speed can be configured dynamically to the capacity of 
the line speed. Under this mode, each link works like an independent leased line and follows the same line management 
45 scheme, except that it is link oriented. 

The SLSD mode works on a switched MDSL line on which the MDSL-R modem is dialed automatically by the 
MDSL-C which is controlled by a remote server. Under this mode, the line management follows a special MDSL dial- 
up procedure that is independent from the Plain Old Telephone Service (POTS) line. The MDSL modem dial-up pro- 
cedure is defined by the MDSL modem's internal initialization process. It has 2 dial-up IDs, one related to the MDSL- 
so c port and the other related to the MDSL-R modem. The ID for MDSL-C port could be just the subscriber phone number 
plus 1 digit; by choosing it to be 0 and the ID for the MDSL-R modem could be the subscriber phone number also plus 
1 digit selected to be 1 . The other 8 values, from 2 to 9, are reserved. 

The SLHD mode works in a way similar to that of voice-band modem but with MDSL dial-up procedure. The MDSL 
modem will either store a phone number or be dialed manually by an application. 
55 The following sections will describe the MDSL line connection management under Leased Line with Single Link 

mode as an example of mode operations. 

The MDSL Line Management Host Interface allows the host software to configure a line to be ready to send/receive 
data packets. Host software can also manually halt the line connection to stop the data flow. 
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Host Interface: 



0 - leased line with single link 

1 - leased line with multiple links 

2 - switched line with soft dialup 

3 - switched line with hard dialup 



IT. M ^ r'f j^^^P^^^ 9'"^^ the upstream and downstream line speed 
Jhe MaxTxPrameS.e and MaxRxPrameSize parameters specify the Lximum frame for sending and receiving 

- has th^fo^:^^^^^^^^ "^^''"^ '^V- ^--"9 protocol used for transmitting data. Currently it 



Bit 0 - Bit 1 define framing protocol name; 

00 - Raw MDSL (no data packetizing) 

01 ' MDSL specific packetizing 

10 - HDLC (High-level Data Link Control) 

Bit 2 indicates if there is packet header compression 
Bit 3 indicates if there is packet data compression 
Bit 4 indicates if the data is encrypted. 

.hs «aT« ^^^^^^^^ M-'-L „ s,op sandi„„,scsMn9 d.,a ,„ 

MDSL lo notlly ,he rsqu.s, a,,d man Jaiiy w fhs"f ?„,o ifn, h'' "^'"''"S^ and s.nds a massags ,o (h. rsmo.s 
" wiian Ih, iin, is in -iine connacM- stL o tel! ' 1? .^m f »^"> This command wili lake ,nM oni, 

HOST „,„ h, „„,i,i,d — . .n, :^.^^:x:'z:z:?:s!z SpXr^r.^^-- 

Host Interface: 
MdslHaltLineO 

incidXnTo^su:,- re^-- iir: ;rr " - — « 
» "rg^~sir rm^ *^ ^ - - 
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MdslGetLineStatus(OUT LineStatus, OUT LineConfigure) 



The LineStatus parameter returns the MDSL line status information described above. The LineConfigure is a struc- 
ture which is used to store the line configuration information set by MdslLineConfigure() command. 
5 The other way for the host software to be notified of the line status change is by registering the line management 

events. MDSL will allow host software to be interrupted when certain events happened. The events related with line 
management are: 

Line connected: A line connection has just been established 
10 • Line disconnected: A previously connected line has been disconnected by either MdslhaltHne() call or some un- 
expected Incidents. 

Line dropped: A line has been physically disconnected. No signal can be received in the line. 

There Is also a timer interrupt provided by MDSL to allow the host software to pole the line status periodically as 
75 depicted in Figure 10c. 

The line connection messages need to be exchanged between two MDSL ends connected to each other. These 
messages are defined as special line management packets In MDSL. 

In order to exchange Line Connection Management Information between MDSL-C and MDSL-R, the following 
kinds of Line Control Message Packets are defined: 

20 

Line Configuration Command Packet 
Line Halt Command Packet 
• - Acknowledgment Packet 

25 Referring now to Figure 1 0d, there may be seen a depiction of the format for the line configuration command packet. 

ID Is 1 octet and aids In matching commands and replies. 
Length Is the packet length in octets. 
Configuration Data Contains the following information: 



Line Mode defined previously 

Data Sending Speed 

Data Receiving Speed 

Maximum Sending Frame Size 

Maximum Receiving Frame Size 

Data Sending Protocol defined previously 

Data Receiving Protocol defined previously 



Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-blt Integers 
In the message (excluding the checksum field). 
^0 Referring now to Figure 10e, there may be seen a depiction of the format for the line halt command packet. 

ID is 1 octet and aids in matching commands and replies. 
Length is the packet length In octets. 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 16-bit Integers 
in the message (excluding the checksum field). 
^5 Referring now to Figure lOf, there may be seen a depiction of the format for the acknowledgement packet. 

Code defines what kind of acknowledgment packet It is. It has the following definitions: 

2 - Line Configuration Acknowledgment 
4 - Line Configuration Reject 
50 6 - Line Halt Acknowledgment 

ID Is 1 octet and aids in matching commands and replies. 
Length is the packet length In bytes. 
Status Code has the following definitions: 

SUCCESS 

Unrecognized packet ID 

Part of the configuration data is not acceptable 
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Configuration is connpletely rejected 
Checksum error 
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re.o': tr"" ° " """^''^^ °' ^^-'^Ving which part o, the configuration .a.a is no, acceptable on the 

dure, .he MDSL-R transitions to a stand-by mode The nTs ° 3 T, ^ "J"'' P^<^- 

Upon detecting that the line has been phy4ally connected tS HO^T ,T "disconnected" as defined before, 

mand to IV1DSL-R for line configuration MDSL-R ^hL ^nH: * ? ""^'^ '^"^ ^ MdslLineConfigure() com- 
the configuration data. After receiving theTn conf^u a"on comn^r.'^^'r '^^'^^ '° ^^^L-C wTh 
willsendoutanacknowledamen,n«.:.M.:::.™Z , ! '='^^<='<ing the configurat ion data, MDSL 

data, i. Will send a configuration reject ^0^. t^^ th^st;,"- " ""^"'-^ ^"""°* "^'^^P' configuration 

only part of the configuration data is no, accede .he' dla Lt ^ir'^''f^^^ °' " " 

acceptable, as depic.ed in Figure lOg '"^^ configura.ion da.a which is not 

After the connec.ion ,s es.ablished, i. stays connected until the following even.s happen: 



The line is unplugged or broken 
The MDSL-R is powered down 
The MDSL-C is out of service 



to Ih, ™ssa9. ,e„d„ ,0 confi,™ ,ha, m, „„e is diseonnV^? i 1 „f J Z ="<"»«»'«a™™ Pa*», back 

Send/receive data packets 

ioca:^::ri::o.rhrE'^^^^^^^^^^ 

The line connection signaling between two MDsT-C and MD^f p k T,? ''^^''"S "^^"^'^^ 
dialup-line mode and leased-line mode. The d^a^u^ine mode win^^^^^^^^ 

functions tha. correspond .o POTS. Underthis mode he sTSm J f. ^^^"^ '^'^Ph°"y " a guaranteed se. of 

Application Programming interface (TAPI) o7the MDS. SlH^^^^ 

MDSL-C si.e to establish .he connec.ion. Under the iLed L moST^^ '"'^^^^^ (^SPI) on the 

after the Initialization of the MDSL. Bu. it does'^p^Sde sland^d PO^^^^^^^^^ ^^'^'^''^'^^^ 'rnme.latefy 

and no.ify the host .ha. the packe. has been set out Tv^lfi Jo '0^.^' T ^^'^^ '° '^^ 

the receiving buffer. The sending and receiving buffer car^ be ' ^ ' J ^ '"'^ 

The following commands and controls may be emptoyed °" """^^ 

1. Reset 
Syntax: Reset() 

°' - — F.s... 

Parameter: None 
Return; None 
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2. Load DSP Module 

Syntax: LoadDspModule (ModuleAddr, ModuleSize) 
Description: Loads the DSP nnodule into the MDSL 
Parameter: ModuleAddr - DSP module start address 
5 ModuleSize - DSP module size 

Return: None 

3. Set Interrupt Mask 

Syntax: SetlnterruptMask(EventMask) 
10 Description: Enable interrupt of host processor, based on occurrence of selected event(s) 

Parameter: EventMask is a 16 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask. A 
value of 1 for a bit enables the interrupt corresponding to that bit. All bits not defined in the table are reserved for 
future use and should be set to zero. 



75 



Table 5. 



Bit Definitions for EventMask Parameier 


Bit# 


Mnemonic 


Event 


Event Definition 


0 


INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


LNC 


Line Connected 


A line connection has been established 


2 


LNDC 


Line Disconnected 


A previously connected line has been disconnected 


3 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP 


Tx Buffer 


The line transfer buffer is empty * 


9 


PKARV 


Packet Arrival 


A packet has been put into the line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 
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*This interrupt is redundant with the packet sent interrupt if transmit buffer can only hold one packet at a time. 
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4. Get Interrupt Status 
Syntax: GetlnterruptStatus() 

Description: Get the interrupt status^ based on the occurrence of the selected event(s). 
Parameter: None 

Return: EventStatus. MDSL will return a 1 6 bit status number which corresponds to the definition of the EventMask 
parameter in Table 5. Calling this function will clear the interrupts just fired. 

The following Line Connection Management commands are available: 

1. Line Configuration 

Syntax: LineConfigure(LineMode) 

Description: Configure the line to be ready to receive and send data packets 

Parameter: LineMode indicates what kind of line mode MDSL is going to be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for future use. 



Table 6. 



Bit Definitions For LineMode Parameter 


Bit # 


Mnemonic 


Event 


Event Definition 


0 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode. 


1 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 
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Mnemonic 



Event 
Speed Definition 
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Table 6. (contin ued) 
Bit Definitions For Line Mode Parameter 

Event Definition 



spe.08 ' 'ecemg, ftis 2 lo 5 detin, , 6 di«srenl 



Return; None 



2. Get Line Status 
Syntax: GetLineStatus() 

Pa'iTele " ^ "^^^ - indicate .he current line status 

Return: LineStatus. The definition of this returned number is in Table 7. 



Mnemonic 



4-8 



Event 
Line Status 



Line Mode 
Voice Line Flag 



Speed Definition 



TABLE 7. 
Bit Definitions F or LineStatus 

Event D efinition 

The.e two bits indicate the following line states 
1 . Line ,s down (no physical signal is received) ' 

^^^^^^^^ 



3. Halt a Connected Line 
Syntax: HaltLine() 

Parameter: None 
Return: None 

The following Sending/Receiving Data Packet commands are available. 
1. Send Packet 

Syntax: SendPacket(DataPtr, Size) 

SESSE-=— ^^^^^ 

2. Check Receive Information 

Syntax: CheckReceivelnfo^DataPtr Qi^^ c r-r 

depending on if there is a pLcKet .n .heTecetSe?;"^^^^^^^ — ^"^^ (1 , or F.LSE (0) 

Where the packet is stored. Size is used to return th^sS T.t L f , " ""^^ '° "^^ address 
there ,s any error happened during the transmisibn ^^^^^'''^S is set to non-zero if 
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Return: 



1 - There is data in the receiving buffer 
0 - No data is in the receiving buffer 

3. Check Sending Infornnation 
Syntax: CheckSendlnfo() 

Description: This comnnand returns 0 if MDSL transnnit buffer is empty. Otherwise, it returns the number of bytes 
left in the buffer. 
Parameter: None 

Return: Sending buffer data size. It is 0 when the transmit buffer Is empty. Otherwise it is the number of bytes left 
in the transmit buffer. 

Figures lla-b illustrate the software structure of the driver for modem 100 used with a host having a Windows 95 
or Windows NT environment, as commonly would be the situation for a personal computer in a residence. Figure 11c 
illustrates the software driver structure more generally. 

The system software of the MDSL NIC has been implemented as an NDIS 3.0 WAN mini-port driver for Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the following three perspectives: 

1 . The functionality of the system by virtue of the system software being implemented as a mini-port device driver 
under Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system performs 

3. The interaction of the system software with NDIS library 

The MDSL driver will be implemented as an NDIS miniport driver to control and manage the Media Access Control 
(MAC) sub-layer of the network system. It's structure is described in Figure 11b. It will be a component within the 
Windows NT or Windows 95 Internet system software. The MDSL driver will follow the definitions of the interface and 
data structures specified in NDIS 3.0. The driver needs to be installed or integrated into the system In order to make 
it function. 

The MDSL driver will function as a WAN Network Interface Card driver. It interacts with protocol drivers on the 
upper edge and controls the MDSL NIC on the lower edge. All these interactions and controls are going through the 
NDIS library or NDIS wrapper In Windows NT/Windows 95. 

Figure lid depicts the data flow path in the system software. Figure lid depicts how incoming data is received by 
the NIC card and passed to the driver where it is passed to the transport interface via various functions and how it is 
returned to the driver. 

The MDSL driver will come with the MDSL network adapter. It can be installed together with the MDSL-R into a 
PC at home and connected with the MDSL-C running the same driver although the MDSL-C modulation algorithm 
could be different. With an Internet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such 
as TELNET FTP and NetScape through MDSL NIC. The data communication and voice communication can occur 
simultaneously. 

The following entry points or functions are completely compliant with NDIS 3.0 specification. 
Driver Entry Point (Driver Entry) is the main entry point called by the operating system when the driver is loaded 
into memory. 



Inputs 



DriverObject: Pointer to driver object created by the operating system. 
RegistryPath: Pointer to registry path name used to read registry parameters. . 



Outputs 



Return Values: STATUS_SUCCESS or STATUS_UNSUCCESSFUL DriverEntry will do: 



1. Call NdisMlnitializeWrapper to initialize the NDIS WAN wrapper. 

2. Initialize the characteristics table and export the MDSL driver's entry points to the NDIS WAN wrapper. 

3. Call NdisMRegisterMiniport to register the MDSL driver to the NDIS WAN wrapper. 
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Figure lie depicts the interaction between the oq mhiq i.k.o.. 

)UtS 

MediumArray. All the networking media the NDIS library supported 
MediunnArraySize: The number of elements in the medL afraj 
MdslAdapterHandle. A handle identifyinq the MDSL ririJlT^c ^ u u 
NdisConfigContext: A handle for NDIS co^rgu^mfon ""'^ '"^^^^ 



Outputs 



NDIS_STATUS_ADAPTER_NOT_FOUND 
NDIS_STATUS_FAILURE 

NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 
NDIS_STATUS_RESOURCES 
NDiS„STATUS_UNSUPPORTED_MEDIA 



Processing 

The Mdsllnitialize will; 
30 1 



1. Search through the MediumArrav to find ito 

NDIS_STATUS_UNSUPPORTED_MEDlA is' returned " " "° '^^"^^ '^-^ 

2. Get all the configuration information of MDSI wir ^ir,torr.,„. , 

address, switch type, etc.) ^ ^'"'^''"P' "oard name, channel address or line 

a Clf^^'tf "1 '"'^'^"^^ ^°SL driver data structures 

. Inform^NDIS wrapper the physical attributes of MDSL NIC including associate the MdsiAdapterHandie with 



7. Setup and initialize the transmit queues 

8. Initialize interrupt 

9. Initialize line 



Figure 1 1 f depicts the interaction between the NDIS lihr^n/ =,nH ^ ■ . 



Inputs 

MdslAdapterContext: The handle initialized by Miniportlnitialize 
Outputs 

maur;rjrr.a'r ™' " ~ •» "-^e.ln.om^.on ,„ ,e.„. a„„si„g i„,„- 

Return Values: None 

55 

Processing 

MdslReset will issue a software reset on the MDSL iMir it rr.^ . 

on me MDSL NIC. It may also reset the parameters of MDSL NIC. If a 
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hardware reset of MDSL NIC resets the current station address, the MDSL driver automatically restores the current 
station address following the reset. 

Figure 11 g depicts the interaction between the NDIS library and the driver for MdslReset. 

Entry point (MdslReconfigure) is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
5 in the NDIS library functions. It is used to support plug and play adapters and software configurable adapters, which 
may have the parameters changed during run time. 

Inputs 

10 MdslAdapterContext: The handle initialized by Miniportlnitialize 

WrapperConfigurationContext: The handle of NDIS configuration. 

Outputs 

?5 OpenErrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 

is NDIS_STATUS_OPEN_ ERROR. 

Return Values: 
NDIS_STATUS_SUCCESS 
20 NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 

Processing 

25 Returns NDIS_STATUS_NOT_ACCEPTED. 

Entry point (MdsHalt) is called by NDIS library to halt the MDSL NIC. 

Inputs 

30 MdslAdapterContext: The handle initialized by Mdsllnitialize 

Outputs 
None. 

35 

Process 

The MdslHalt will: 

40 1. Deregister the interrupt handling 

2. Unmap the MDSL memory from the system 

3. Free system memory 

Figure 1 1 h depicts the interaction between the NDIS library and the driver for MdslHalt. 
45 Entry point (MdslCheckForHang) is called by NDIS library periodically to check the state of MDSL NIC. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

50 

Outputs 

Return Value: TRUE if the MDSL NIC is not operating 
55 Processing 

Checks the MDSL NIC status. 

Entry point (MdslEnablelnterrupt) is called by NDIS library to enable the MDSL NIC to generate interrupts. 
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Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
^ Outputs 

Return Value: None 
Process 

10 

Enable the MDSL NIC hardware to generate interrupts 

Entry point (MdslDisablelnterrupt) is called by NDI S library to disable the MDSL NIC from generating any interrupts. 
Inputs 

75 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 

Return Value: None 
Process 

Disable the MDSL NIC hardware from generating any interrupts 
MdsllSR is the MDSL driver interrupt service routine entry point. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 

Return Value: None. 



35 



Processing 

40 



^This function runs at a high priority in response to an interrupt. It leaves lower priority work to MdslHandlelnterrupt. 



It Will do: 

1 . Get interrupt reason 
•^^ 2. Clear interrupt in hardware 

3. Set InterruptRecognized and QueueMdslHandlelnterrupt accordingly 

interfu7 ^^'^'^^"^'^'"^^-P^) -"^^ the deferred processing routine in the ND.S library to process an 

50 

Inputs 

MdslAdapterContext; The handle initialized by Mdsllnitialize 
55 Outputs 

Return Value: None 
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Processing 

The MdslHandlelnterrupt will do: 

5 1. Check MDSL NIC to get the reason for the interrupts 

2. Process the following possible interrupts one by one: 

A packet has just been put into the receiving buffer 
A packet has just been sent out 
10 - Line has just been connected 

Line is disconnected 
Line has been down 
receiving buffer overrun 

15 Entry point (MdslQuerylnformation) is called by NDIS library to query the capabilities and status of the MDSL driver 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
20 OID: Object ID of a nnanaged object (or information element) in the 

Management Information Block where the driver stores dynamic configuration information and statistical information. 
Refer to NDIS 3.0 specification for its formats and definitions. 

InformationBuffer: A buffer that will receive information 

InformationBufferLength: The length in bytes of InformationBuffer 



25 



Outputs 



BytesWritten: The number of bytes actually written to InformationBuffer 

BytesNeeded: The number of additional bytes needed to get the complete information for the specified object. 
30 Return Values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

NDIS_STATUSJ N VALI D_DATA 
NDIS_STATUS_INVALID_LENGTH 
NDIS_STATUS_I N VALI D_OI D 
35 NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_NOT_SUPPORTED 
NDIS_STATUS_PENDING 
NDlS_STATUS_RESOURCES 

40 Processing 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_HARDWARE_STATUS: check the hardware status of MDSL NIC 
45 01D_GEN_MEDIA_SUPP0RTED: return NdisMediumWan 

OID_GEN_MEDIAJNUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOKAHEAD: return maximum packet size (1532 bytes), 
OID_GEN_MAXIMUM_FRAME_SlZE: return maximum frame size for MDSL (1500 bytes). 
01D_GEN_L1NK_SPEED: return link speed of MDSL (384000 bps). 
50 01D_GEN_TRANSM1T_BUFFER_SPACE: return maximum packet size (assuming there is only one packet al- 

lowed in the transmit buffer). 

OID_GEN_RECEIVE_BUFFER_SPACE: return maximum packet size in receiving buffer (assuming only one pack- 
et is allowed). 

OID_GEN_TRANSMIT_BLOCK_SIZE: return maximum packet size. 
55 OID_GEN_RECElVE_BLOCK_SI2E: return maximum packet size. 

OID_GEN_VENDORJD: return vendor ID. 

OID_GEN_\/ENDOR_DESCRIPTION: return vendor description string. 
01D_GEN_CURRENT_LO0KAHEAD: return maximum packet size. 
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NDIS_MAC_OPTION_TRANSFERS_NOT_PEND 

OID_WAN_MEDIUM_SUBTYPE: Since MDSL is not yet defined by 
Microsoft, NdisWanlsdn is returned. 

OID_WAN_GET_INFO: return NDIS WAN info structure 
OID_WAN_PERMANENT_ADDRESS: return WAN address 
OID_WAN_CURRENT_ADDRESS: return WAN address 
OID_WAN_GET_LINK_iNFO: return MdslLinkContext 
For all the other Oids return NDIS_STATUS_INVALID_OID 

y oy iMui t5 iiDrary to change the information maintained by the MDSL driver 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

InformationBuffer: A buffer that stores information 
InformationBufferLength: The length in bytes of InformationBuffer 

Outputs 



BytesRead: The number of bytes read from InformationBuffer 
BytesNeeded. The number of additional bytes needed to satisfy the OID 

Return values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

NDIS__STATUS_INVALID_DATA 
^5 NDIS_STATUSJNVALID LENGTH 

NDIS_STATUSJNVALID_OID 

NDIS_STATUS„NOT_ACCEPTED 

NDIS_STATUS_NOT_SUPPORTED 

NDIS_STATUS_PENDING 
^0 NDIS_STATUS_RESOURCES 

Processing 

nin^nr^r/^.^fo"'^ acknowledge the following OlDs synchronously 
« °'^-Q^N_CURRENT_LOOKAHEAD: return NDIS STATUS qiir^rPQQ H u 

ofD'oEM wf J".'?"^ ^"^^^ '^'^'^^ regard'ltf jr l^oL'head sL''^""^ ^"^'^'"^ ^^^^ 

stru ^^J'e: '''-''"'-'''-""^^ MdslLinkContext stored in the Infom^ationBuffer into MDSL WanLinklnfo 

For all the other OIDS return NDIS_STATUS_INVALID_OID 

data from receiving buffer trthTprotcS stack^^ ' " ''''^^ '^"'^ NdisTransferData to transfer 

^5 Inputs 

MdslAdapterContext: The MDSL adapter handle initialized by Mdsllnitialize 
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Outputs 
None 

Return Value: None. 

5 

Process 

MdsIReceivePacket will do: 

10 1. Check receive status to see if there is any error during data transmission. Drop the bad packets and indicate 

the error to the NDIS wrapper. 

2. Call NdisMWanlndicateReceive to indicate that a packet has arrived and that the entire packet is available for 
inspection. 

3. If the above call returns NDIS_STATUS_SUCCESS, call NdisWanlndicateReceiveComplete to indicate the end 
'5 of a receive event. 



Figure 11k depicts the interaction between the NDIS library and the driver for MdsIReceivePacket. 
Entry point (MdslWanSend) is called by NDIS library to instruct MDSL NIC driver to transmit a packet through the 
adapter onto the medium. If the medium is busy at the moment when this call comes, MDSL driver will queue the send 
20 command for a later time or lower the Maximum Transmit value. 

Inputs 



MdslBindingHandle: The handle returned from Mdsllnitialize 
25 MdslLinkHandle: The handle returned from NDIS_MAC_LINK_UP indication when line is connected. 

WanPacket: A pointer to the NDIS_WAN_PACKET structure containing a pointer to a contiguous buffer. 



Outputs 

30 Status; A status value specifying information about the error if the return value is not ND!S_STATUS_SUCCESS 

or NDIS_STATUS_PENDING 

Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the following status values: 



NDIS_STATUS_PENDING 
35 NDIS_STATUS_FAILURE 



Processing 

MdslWanSend will do: 

40 

1 . Check the packet size to make sure it is valid 

2. Check if the line is currently connected 

3. If medium is not currently busy, send the packet right away and return NDIS_STATUS__SUCCESS. If it is busy, 
put the packet in the transmit list and return NDIS_STATUS_PENDING. After the this packet has been sent out, 

"^5 MDSL driver will call NdisWanSendComplete to indicate the completion of the sending event. 

Figure 1 1 1 depicts the interaction between the NDIS library and the driver for MdslWanSend. 



System Integration 

50 

Under Windows NT or Windows 95, the various network software components are linked together, or bound Into 
a logical hierarchy as depicted in Figure 11m. 

When network components are installed, information is written to the Windows NT Registry that describes the 
order in which the network components should be loaded, and how those network components are to be bound together. 
55 The Windows NT Control Panel Network Applet (NCPA) manages the network component installation and binding. 
The driver binding works as depicted in Figure 11n. 

The External Interfaces for the system are as follows: 
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User Interfanp^R 




10 



15 



50 



55 



etc. ^ amerent standard protocol APIs such as window socket, NetBIOS, RPC, 

Hardware Interfaces 

The hardware interfaces of MDSL driver Is described In MDSL Host Interface Requirement Specification. 

Software Interface?; 

Interface Card (NIC). implement a lot of tasks which are independent of a specific Network 

Communication Interfaces 

HDLo ,,a™ i, simp,. HDLo F,.„i„g .tir":rj::r™^^^^^^^ 

transparent to the MDSL driver. ^" "^'gher layer framing are 

Design ConstrRint.g 

The design must be compliant with NDIS 3.0 WAN driver specification. 
Attributes 

Availability/RecQvtary 

.he rs^ir;^^^^ the dnver The error w,l, .e passed to 

line connection will result in an error be^g e^. ned to t^^^ ''"^ ""^^^ '''^ °' establishing a 

logged. ^o the calling entity. Errors during receiving/sending packets are 

Software acq i/i.<^itir.n 

The software to configure a multimode modem a<? to itc n<5i ko„^ 
a Flash EPROM (see Figure 5a of a board version of a DSL modem T T ^'^^'^"^ downloading into 

loading can be performed by using the voic^band confiauratSn^v^r'^^ ^'^^^^ "^'^^^ This down- 

a host can use voice-band modem operation to call a sl^cf e^^ ^'^T "^^^""^ P^^'^"'^^' 

for DSL band operation over the vc!^ce-band totie S EpSTnTh" 
soltwarecanbedownloaded either over voice.band%?-:r^^^^^^^^^ 

voice'bLrmrer r^fhrgh^^ tl^^re^^onntrst^l^^^^^^^^^^^ ? — - --stream. In 

be hundreds of KHz. For example for 1/4 T1 rmes ThI rpnwf ""^ "'9^®^' frequency of interest can 

.he center frequency of the downstream chlnneTp ' Is aoTKHT^hrh h ^T'" ^ °° 

highest frequency of interest is F^, =400 KHz The ch^lenoe is °' ^^^^^ channel is 200 KHz and the 

mable digital signal processor (olV) Th^s inventfon ad^^^^^^^^^^ ''f " !° ""'"^^^^ ''^ ^^'^ « cost program- 
either passband Signal depicted in Figu^ ;ra:;prrrnS .o^t^rDlp"^ ''^ -^'"^ 

modem^ransmitrt^e Ip'requtcy ra:d:rr'e°cere ^"^h^r "^^^ ^"^^ "^^^^^ '^^ -o<^e, the 

occurs. The modem transmits X TowerSuen^^^^^^^^^^^ 'T'"'^ '""^^ — « 

using the normal interpretation S^l, L^la T e^^^^^^^ "^.^^P^^ V "^and. 

frequency of interest is required to process the da a FT he mod. ' T"'""'? '^""^''^^ '^''^^ '^^ ^'9^^^' 
sample the received Signal a. twice ^F,.. However,?m:::re:ers:^^^^^^^^^^^^ 
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at twice Fg^.. For the RU modem, the DAC can run at twice F^^. However, the ADC must run at twice F2+- 

This invention makes use of digital sampling rate conversion to decrease the sampling rate and consequently the 
processing requirements for the implementation of the MDSL modem. 

For the RU modem, the high sampling rate is connected with the analog-to-digital conversion process. The 1/4 T1 
5 example modem receiver front end is shown in Figure 13b at the RU modem. The incoming analog signal, centered 
at 300 KHz is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest. The 
signal is then sampled by the ADC at the normal Nyquist rate of twice f2+, 800 KHz. 

The sampled spectra in the digital domain is shown in Figure 13c. Because there is no signal below Fsa^npiing/ 
4=200 KHz, the sampling rate can be safely reduced to 400 KHz by decimating the samples by two. Decimation by 
10 two generates an inverted image centered at 100 KHz as shown in Figure 13d. 

The original image can be obtained by multiplying every other sample of the decimated data stream by (-1 ). Since 
every other output from the ADC is being discarded, there is no need to generate them, i.e. the ADC can run at 400 
KHz instead of 800 KHz. 

For the CO modem, the high output sampling rate is required in the digital-to-analog process. It would require a 
TS minimum sampling rate of 800 KHz to directly generate the output samples corresponding to the upper passband 
signal. It would be much better if the CO modem could generate the output samples in the lower frequency band, and 
somehow automatically translate the spectrum to the upper band. Figure 13e shows the spectrum of the low band 
signal in the digital domain. 

Translation can be accomplished by making use of the aliased images produced by digitally upsampling to a higher 
20 rate. Upsampling by two to 800 KHz consists of inserting a zero valued sample between the computed output samples. 
This generates images at harmonics of the original 400 KHz sampling frequency When the new modified output data 
stream is passed to a DAC, the analog output spectrum shown in Figure 1 3f is generated. (The sine roll-off characteristic 
imparted by the conversion process has been left out of the figure). By the use of an appropriate analog bandpass 
filter, the inverted image centered at 300 KHz can be selected. Since the inserted values are zero, they need not be 
25 computed by the DSP. The inversion can be either corrected by multiplication of odd samples by (-1) or disregarded 
completely, since the spectrum is inverted again by the decimation process at the RU modem. As show in Figure 1 3g, 
the zero sample interleaving process can be implemented by simple external logic outside the DSP 

In conclusion: the application of sampling rate conversion allows the DSP in the MDSL modem to assume that it 
is always transmitting and receiving only in the lower frequency band. Its computations are therefore based on a much 
30 lower sampling rate than would normally be dictated by the actual analog signal frequency content. 

Discrete Multitone (DMT) has been chosen as the standard for Asymmetric Digital Subscriber Loops (ADSL) by 
the ANSI Standards Committee T1 El .4. Previous contributions to the T1 El standards activity have made claims that 
19-bit precision in the fast Fourier transforms FFT's is necessary to achieve adequate dynamic range for ADSL-2 
bitrates (6-7 Mbps). The problem is how to implement the FFTs in a fixed point 16-bit processor and provide adequate 
35 dynamic range for the ADSL-2 bitrates. 

Normally when implementing fixed point FFTs, the data is blindly scaled down at each stage to prevent the fixed 
point values from overflowing during the multiply and add operations. If the range of data values is such that no overflow 
could occur during the stage, down scaling results in the unnecessary loss of precision. 

The approach for solving this problem in accordance with the teachings of the present invention is preferably to 
40 implement both forward and inverse FFTs in 16-bit fixed point using a variable scaling scheme which examines the 
data before each FFT stage and scales down the data only if an overflow is possible during the stage. This removes 
the unnecessary loss of precision which would be caused by the 'blind' down scaling when an overflow would not occur 
The need for scaling is determined by looking at the number of sign bits in the FFT data before each stage. The data 
is scaled by right shifting. Tests were conducted by shifting by 1 bit or 2 bits at a time. Although, in general, both shift 
45 amounts worked, in certain cases where the data values were a maximum value and with specific sine/cosine values, 
the single shifted value could still overflow. 

The total amount of scaling during the FFT is maintained so that the FFT output data can be normalized (rescaled) 
at the completion of the FFT. Attached as an Appendix is the test version of C code used to test the solution. The 
variable scaling method does require more processing power than the "blind" scaling, since alt the data must be ex- 
so amined before each stage of the FFT. Simulation results show that 19-bit fixed point fixed scaling FFTs are only mar- 
ginally better, in the expected signal-to-noise operating range, than the 16-bit variable scaled fixed point FFT. 

The variable scaling of the fixed point FFT provides an advantage in any application which the data range is such 
that an overflow would not occur on every stage and additional processing power is available for improved precision. 
In the central office end, a modem pool can be used to handle multiple MDSL lines. Although a dedicated line 
55 coupling and front end circuit is necessary for each MDSL line, the signal processing power of a high performance 
DSP chip can be shared among multiple MDSL lines. The multiple line capability of an MDSL modem pool can be 
further enhanced by incorporating multiple DSP chips within a single modem pool unit. 

Figure 14a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 
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Office cock. Because of .he MDSL li:? o c iron an. 'h" s T ^ ^^"'^^^^"-^ '° centra, 
transrn,, signal and samples of the received signTare reac^iv 2 ""T"" ^^'^'^"-c.ure, data symbols of the 

.e.n..e..m.tlp,einp.-m.ltlp.eo.tp...XTcanceLl^^^^^^^^^^^^ 

dup,::sCs;::s:r^^^^^^ 

airection. The downstream transmission nr^r^.iiw ! " . °°^"stream direction and vice versa in the UDstream 
'0 frequency separation between the downstream and the 3 ^''^^'9'^^^ frequency part of the MDSL spectrum The 

; 'en H ' ^ guardbandTuse; ^wCre uoS'°" T °" ''^^ °' ^'^h orSer bandpls 
quency band spectrum. Furthermore, the bandwSh o each down^f ^'"'^""""^ '^"'^ "^^ downstream fre 
dem^^ Th.s might be necessary because the spectraTa!Satt^^^^^^ "'^"''"^ mo- 
cond.t,ons and downstream to upstream throughput "'^ ^'^'^^^^'"a *° 'he individual line 

andup^SaTs^^^^^^^^^ 

^ne attenuation, the relative strength o, reslduaTLTse m'h. ! '""'''^ '° '^e heavy subsS 

Because of the possibility of upstream an^dln t'rean^'sl^c^^^^^ °' "^^ received s ^naT 

noise can occur within the region of guardband Z^eThe NEX^c.n T^' ^^^L lines, the NEXT 

Of reverse Channel residual noise of the same S^ ^e Id [h. ? °" '^^"^^d to minimize the interference 
adjacent MDSL lines. ""^ '^e interference of reverse channel NEXT noise fror^ 

pool unit With or' J^thou?Idd!tt.'narDSP c^fp's'' t!;I nSt11?.'],1T ''^P'^"^^"'^^ ""'hin the same MDSL modem 
he d,g„„e, ,3,3,.,^, ^.g^^, --odems The NEXT canS- b^^^^^^^^ «'9nal and 

4d corresponding to N MDSL modems Each canceler h^^ m I ^ "^""^ '^^"^^"^^^ ^« depicted in Figure 

fi ters are appropriately combined to form the NEXrcanl^^fi °' ^'^^ ^^'P^'^ of all N adaptive 

Iter ,s adapted according to the error sigSbet«e e' "^ '"l -°dem. Each adapt ve 

Lines (DSL) extensrd^ ^S^prTes ■ g'Jef fs ^ns^f 'T^'^^'^"' ^ ^S-' Subscriber 

employed to exploit the full capacity of the tv^sVd pair trll "'^^'"9 ^^-^^'^^^ signal equalizatior^ is 

ends Of the twisted pair become a s.gnificLrirt of fh^ w ^ °? ""^""""^ '"^^ ^ost of modems a bo h 

distance is relatively short, a simple anlTLZZT^^^^^^^^ ''T'^'°'^ '----n 
-.erece,ver.eyavoid.ngtheuseofextensivedigita,sigX:^^^^^^^^^^ 

jan?~:rdirrn 

bodiment utilizes symmetrical twisted pa'SS^issTon °' '^^ P-^-t preferred em 

-n^..a,.Th.sdirectequa,,zationLthodc= 

taps, Channel transfer functions in opposL X e^^^^^^^^ 

the channel response can be identified by e WnX ' J h °' '"^^"^'^'^io" duplex systems. In these cases 

training sequences during idle time betwLn data tr^sm ss^^^^ " identified by trans^S 

are preferred for channels with severe distortion P^^'°ds. Easily distinguished binary training sequ'S 

causeTbydlfLrs^^-^^^^^^^^ - gauge tw,sted pair. The channel d.sto.ion is 

bo, .nterference which cause the eye pmernZ otle fZ/e^S^^^^^^^^^ '''' '"'e "y^ 

end Of a 50 meter 24 gauge twisted pair. The degree oMhe evp n n °' '^^ ^^^^^^^^d signal at the 

level spread a, the maximum eye opening point The 'ml in^' , Ir.' ^ '"^ '"^^''^ '^^ '^^ ^^'^'^^ ^'9na' 

detem^ned ,s a,so very important. ,n a practical syieTt in^^Ti ,1 '''' '^^"^'"'"^d signal levels can be reliabfy 
« w,aer available decision window would decrease iitterV:: 'rr.r'''" '^^"-"^'«er and ,h e receiver 
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A traditional channel equalizer implemented in the receiving path of a transceiver Is seen in Figure 15c. The re- 
ceived signal is amplified 1510 and converted into digital format 1512. A programmable filter 1514 with adjustable 
coefficients 1516 is used to compensate the channel distortion. These filter coefficients 151 6 are calculated to minimize 
the mean squared error between the filter output signal level and the desired signal level. The calculation can be carried 

5 out based on the Least Mean Square (LMS) algorithm. Slicer 1 524 quantizes to signal levels for decoding. Output data 
is converted to analog 1536, and line driver 1538 transmits them with switch 1520 providing isolation. 

The realization of the conventional equalizer usually requires a full-precision programmable filter. Depending on 
the channel distortion and the number of signal levels, an A/D converter 1512 with 6 to 1 0 bits of resolution Is necessary. 
This A/D converter must operate at or above the symbol rate. A baud rate based channel equalizer ranging from 10 

10 MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable filter 1 514 after the A/D con- 
verter should have the same or higher bit resolution in the data path to make the equalization process effective. The 
high resolution and high operating rate /VD converter and the following programmable filter of the same resolution and 
the same operating rate translate into a high transceiver cost. 

In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 

15 can also be performed using a programmable filter in the transmitter. These transmitter filter coefficients are adapted 
in real time by using a training sequence. During data idle time periods, a bl-level training sequence is transmitted for 
the purpose of filter coefficient adaptation. The receiver correlates the received training sequence with the known 
training sequence and updates the equalizer filter coefficients using an adaptation algorithm, such as the Least Mean 
Squared (LMS) algorithm. Since the channel is symmetrical, the Identified equalizer coefficients are then used for the 

20 programmable transmitter filter. 

The direct equalizer system of the present preferred embodiment includes a transmission path and a receiving 
path, as depicted in Figure 15d. In the transmission path there is a switch 1534 controlled by the data buffer status to 
multiplex the training sequence 1540 and the data. When the data buffer is idle the training sequence is linked to the 
D/A conversion device 1536. To avoid transmission collision, a higher layer protocol algorithm is also necessary to 

25 regulate the transmission of training sequences at both ends. In the receiving path, a received data detection function 
is necessary to control the adaptation of the transmitter filter coefficients. The combination of the transmit filter 1532 
and its adaptation mechanism forms a direct channel equalizer The filter coefficients can be updated periodically using 
a Digital Signal Processor (DSP) in a few baud intervals. 

The direct equalizer of Figure 15d also includes isolation switch 1520, amplifier 1522, slicer 1524, incoming data 

30 detection 1 526, filter coefficient calculator 1 528, timing sequence 1 530, outgoing data detection 1 542, digital-to-analog 
converter 1536 and line driver 1538.. 

In place of a high cost high speed digital programmable filter, a data buffer 1533 can also be used, as shown In 
Figure 15e. The data buffer 1533 can be periodically filled with data filtered by a DSP. This buffered approach may 
introduce DSP processing speed dependent transmission delay However a high transmission rate on the twisted pair 

35 can be maintained. 

A baud rate equalizer either at the receiver or at the transmitter can only compensate for channel distortion at its 
precise sampling points. Hence, a receiver needs an accurate timing recovery circuit to keep track of these optimal 
sampling points (Figure 15f). 

The optimal sampling window size can be expanded using a fractionally spaced direct channel equalizer Figures 
•^0 1 5g and 1 5h show the effects of fractionally spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
the baud rate. Above baud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, 
or more. 

Filter coefficients for a baud rate equalizer can be calculated as 

for 
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^rt^r^i'ri^a^^^^^^^^^^^ ^--3, space, receive. s,gnal vector, 

vector for the direct equalizer sys^m rcaS^d us nc^^ 'T '''' ^""^ '''' ^^^'f'-'^"' 

the slicer. The use of the quantized data aS the re J ' 1''^^^^"''"^ conjunction with quantized data from 

adaptation is similar to the sign LMS L^oX Onr^^^^^^ " "^^"^^^^^ ^'^^ 
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25 



where OC) denotes the quantization operation and d, is either +1 



The filter coefficient vector for a double baud rate d, 



or -1 due to the use of a binary training sequence. 
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irect equalizer is calculated as 



f<^,=^\^^0(X',)(d,-H'l0(X',)) 
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In other words, the double baud rate equalizer is the combination of two baud rate equalizers operating at different 
sampling phases. The filter coefficient vector for the triple baud rate equalizer can be similarly obtained. 

The direct equalization approach will enhance the spectral density at the high frequency portion of the transmit 
power spectrum. However, depending upon the channel characteristics, the enhancement should be in the range of 
only a few dB. 

The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 

sin — 

PSDr.v., - A ^ 

where A is related to the signal amplitude and fQ is the baud rate. The frequency response of the equalizer is 



where H(f) is the channel transfer function and is the equalizer operating sample interval. One has 

25 

-r 1 -r ^ f . 

30 For a typical twisted pair channel, one has 

IHf/;i = e^'' 

35 Where a = 1.2924 x 10 for the Category 5 UTP and 1 = 150, one has 



<=30 



for the frequency region of our interests. 

The power spectrum of equalized signal is the product of the PAM power spectrum and the squared transfer 
45 function of the equalizer. Figure 15i shows power spectra with direct equalizers of different operation rate. For the 50 
meter CAT 5 UTP cable the power density differences are within 2 dB. 

Figure 15j shows a simulation system for the direct equalizer using PAM signals. In particular, the transmitted PAM 
signall is delayed {z'^) and fed to receiverl along with the through channel received signal. These receiverl signals 
are used to control the transmitter for PAM signal2 to directly equalize; and this compensated signal through the channel 
50 at receiver2 is compared to the PAM signal2. Figure 15k shows the interior of receiverl of Figure 15hj, and Figure 151 
shows the interior of the transmitter of Figure 15j. 

The following Terminology/Definitions has been used herein. 

MDSL - Mid-band Digital Subscriber Line. 
55 MDSL-C - The MDSL running on the Central Office site 

MDSL-R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It only makes and receives phone calls. 

NDIS - Network Device Interface Specification. A specification defined by Microsoft to provide a standard interface 
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for network drivers to interact with each other and with Operating System 
NIC - Network Interface Card 
WAN - Wide Area Networking 

mini-port NIC driver - A network interface card driver developed as an extension to the NDIS 3 0 specification to 
hS^^^^^^ ^'^^ ''''''' the common concems^nto the NDIS 
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(ai MPUT_Dh:CLARAT IONS : 
STATIC Double [_cIock; 
STATIC Ovector I_real_in; 
STATIC Double I_reset; 
STATIC Double I_vaiicl_in; 
eOUTPUT^DECLARATIONS : 
STATIC Ovector 0_img__out; 
STATIC Ovector 0_reaT_out; 
STATIC Double 0_scaler; 
STATIC Double O_valici_out ; 
@PARAMETER_DECLARATIONS : 
{ 

15 STATIC Long P_f f t__ma th; 

} 

@STATE_DECLARATIONS : 
{ 

STATIC Long size ; 
20 STATIC Double *f_real ; 

STATIC Double ^f_img ; 
STATIC short *i_real ; 
STATIC short *i_img ; 
STATIC long *^l_real ; 
25 STATIC long *l_img ; 

STATIC Double ^ ^in_r 
STATIC Double *out_i ; 
STATIC Double ^out_r 
STATIC long flag ; 
^0 STATIC long clock ; 

STATIC long Itemp ; 
STATIC long Imax 
STATIC int scale ; 
STATIC Int i 
STATIC int j 
STATIC int 1 
STATIC int max_bttr ; 
STATIC int j2 ; 
STATIC int jll ; 
STATIC short temp ; 
STATIC int k ; 
STATIC double twopi ; 
STATIC double tmp_real 
STATIC double tmp_img 
STATIC int doit ; 
STATIC int Sine [256] ; 
STATIC int Cosine [256] 
STATIC FILE + filel ; 
STATIC int 1mm ; 
STATIC inc lix ; 



APPENDIX 



STATIC double scl; 
STATIC int bttr; 
'55 STATIC int li ; 

STATIC int power ; 
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STATIC int stage ; 
STATIC double tl • 
STATIC do>able t2 ;' 
5 STATIC double arg ; 

STATIC double c ; 
STATIC double s ; 
STATIC int itl ; 
STATIC int it2 ; 
10 STATIC int ic ; 

STATIC int is ; 
STATIC int arginc ; 
STATIC int iarg ; 
STATIC short tmp r ; 
IS STATIC short tinp~i ; 

STATIC int itmplre 
STATIC int itmplim 
STATIC int it.n,p2re 
STATIC int itmp2 im 
20 STATIC double pi ■ 

STATIC double cl ; 
STATIC double c2 ; 
STATIC double wpr • 
STATIC double wpi . ■ 
2S STATIC double wi • 

STATIC double wr • 
STATIC double wtmp ; 
STATIC double tmplre 
STATIC double tmplim 
^° STATIC double tmp2re 

STATIC double tmp2im 
STATIC int length ; 
STATIC int half ; 
STATIC int halfpow ; 
STATIC int DEBUG 
STATIC long Itl 
STATIC long it2 
STATIC long Is 
STATIC long Ic , 
'° STATIC long Itempl ; 

STATIC long lteinp2 ; 
STATIC long ltemp3 ; 
STATIC long ltenip4 ; 
STATIC long 1 tmp r ; 
STATIC long rtmpZi ; 
STATIC long Itraplre ; 
STATIC long itmplim ; 
STATIC long ltmp2re ; 
STATIC long ltmp2im ; 
STATIC double ftem.p ; 

@BLOCK DECLARATIONS- 
{ 

^INITIALIZATION CODE: 
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{ 

DEBUG = 0 ; 
size = 512 ; 
power = 9 ; 
i-f (P_f ft_math == 1 ) 
( 

= (double *) mailoc (sixe ^ sizaof: {double) ) 
^ f_img = (double *) malloc (size * sizeof (double) ) 

else 
{ 

i_i:eal - (short *) malloc (size * sizeof (short ) ) ; 

i__img = (short ■*^) malloc (size * s i. zeof ( short ) ) ; 

i__reai = (long *) malloc (size * sizeof ( long) ) ; 

^ l_img = (long *) malloc (size * sizeof ( long) ) ; 

twopi= 3.1415926536 * 2.0 ; 
pi - 3.1415926536 ; 

filel = fopen ( "/home/mannerin/sincosl . txt " , "r " ) • 
for(j=0 ; j < 256 ; j+-f) 
{ 

^ fscanf (filel, "^08x \n" , &Cos ine [ j ] ) ; 

for(j=0 ; j < 256 ; j + 4-) 
{ 

fscanf (filel, "?;08x \n",&Sine [j]) ; 
fclose(filel) ; 

} 

0RUN__OUT_CODE : 

( /* start of run code */ 

flag = 0 ; 
O__valid_out = 1.0 ; 
0_scaler = 0.0 ; 
@IF (I_clock COMNECTED) 

clock = (long) I_clock ; 
flag 1= (-clock & 1) 
40 @ENDIF 

(3 IF (I_valid_in CONNECTED) 

flag 1= (long) I valid in ; 
(?ENDIF ~ ~ 

@IF (I_reset == CONNECTED) 
45 if{I_reset == 1.0) 

{ 
} 

@ENDIF 
if (! flag) 

{ /* start of process input/output */ 
/* read in input */ 

in_r - (double ^) OvGetStart ( r_real_in) ; 
out_i = (double *) OvGetStart (O_img_out) ; 
out_r = (double *) OvGetStart (0_real out) ; 
size = 512 ; ~ 
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power = 9 
if (P_f f t__math 1) 
I /* start of if floating */ 

/* 

for(i=0; i < size ; i+-f-) 
{ f_real[i] =^in r[i] 
\ 

*/ 

length - 512 ; 
half = 256 ; 
halfpow = power - 1; 
cl = c2 = 0.5; 

for (i = 0, j = 0; i < half; i++, j 

{ 

f_real[i] = in_r[j] 
f_img[i] = in r[j + i] 

) 

c2 - -c2; 
start of do floating fft 

size = 256 ; 
power ^ 8 
max_bttr = size ; 

for (stage - 1; stage <- power; 5tage4-+) { 
lix = max_bttr; 
max__bttr /= 2; 
Irpju = max__bttr; 

scl = ((double) (- twopi) / (double) lix) 
for(bttr = 1; bttr Irnm; bttr+-f-) f 
arg = (bttr - 1) * scl; 
c = cos (arg) ; 
s = sin (arg) ; 
fordi - lix; li <= size ; 11 lix) { 
jll - li - lix + bttr - 1; 
d2 = jll + max^bttr; 
tl = f_real[jll] - f_real[j2] ; 
t2 - f_img[jll] - f_iing[j2] ; 
f_real[jll] = f__real[jll] + f^real[j2] ; 
f_img[jll] - f img[jll] + f_iing[j2] ; 
f _real[j2] = (c*tl s-*t2) ; 
f_img[j2] - (c*t2 - s*tl); 
} 

} 

} 

j = 0 ; 

for(i = 0; i < (size - 1); 1 + + ) ( 
if(i < j) { 

tmp_real = f_real[j] ; 
tmp^img = f_img[j] ; 
f_real[j] = f_real[i] ; 
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f_imgfj] ■- f_img[i] ; 
f_real[i] = tmp__real; 
f_img[i] = tmping; 

} 

k = (size / 2) ; 

while (k < (j t- D) { j -= k; k /= 2; } 
j -^^^ k; 

} 

■V*Tlr + **'*:'**+*' + + ^ 
Hir ★ + + ★ / 

Perform even/odd seoaration algorithm. 
V 

/* Form an array with N/2 + 1 elements. 

* * * ★ / 

arg = pi / half; 

wtmp = sin (0.5 * arg) ; 

wpr = - 2.0 * wtmp * wtmp; 

wpi ^ sin (arg) ; 

wr = 1.0 + wpr ; 

wi = wpi; 

for (i = 1, j = (half - 1); i j; i++, j 
{ 

tmplre = {f_real[i] + f_real[j]) * cl; 
tmplim = (f_img[il - f_img[]]) ^ cl; 
tmp2re = (f_img[i] + f__img[:i]) * -c2; 
tmp2im = (f^real[i] - f_real[j]) c2; 
f_real[i] = (tmplre + wr tmp2re 

tmp2im) ; 

f_img[i] = (tmplim + wr * tmp2im 

tmp2re) ; 

r_real[j] = (tmplre - wr * tmp2re 

tmp2im) ; 

f_img[j] = (- tmplim + wr * tmp2im 

tmp2re) ; 

wtmp = wr; 

wr (wr * wpr - wi * wpi) ; 
wi += (wi * wpr + wtmp * wpi); 

} 

/+ Compute the first pair of frequency cells, 

at the dc and the Nyquist point 
V 
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wr = f real [0] ; 

f_real[01 = wr + f_img[0] / 

f_img[0] - f__img[0] - wr ; 

for (1 = 0 ; 1 < size ; i + -) 
( 

out__r[i] - f_real[il ; 
^ out_i[i] - -f_iing[i] ; 

} /* end of if floating V 
+ + + + y 

else 

if(P_fft math 2 ) 

f 

/* start of int fft */ 
length - 512 ; 
half = 256 ; 
halfpow = power - 1; 

for (i = 0, j = 0; i < half; i+f-, j 2) 

1 real[ij = (long) (in_r[j] * 65536.0) 
^ l_img[i] ^. (long) (in__r[j 1] ^ 65536 

Imax = 0 ; 

for (1=0; i < half; i++ ) 
( 

Itemp = l_real [i] ; 
if (Iterap < 0) lte.Tip - - Itemp ; 
if (Itemp > Imax) Imax - Itemp ; 
Itemp = l_img[i] ; 
if (itemp < 0) Itemp - - Itemp ; 
^ if (Itemp > Imax) Imax - Itemp ; 

scale - 0 ; 
for (1 = 0; i < 32 ; 1++) 
{ 

Imax <<= 1 ; 
if (Imax < 0) 

break ; 
else 
scale++ ; 

} 

scale-- ; 

SCl = 1.0 ; 

for(i=0 ; i < scale ; i++) 
scl *= 2.0 ; 
Imax = 65536/ (long) scl ; 
for (1=0; i < half; i++ ) 
{ 

i_real[i] = (short) (l_real [i] /imax) ; 
i_img[i] - (short) (1 _img [i] /Imax) ; 
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I 

/-^^ do fft ^/ 
size = 256 ; 
power = 8 
arginc = 2 ; 
max_btt:r = size ; 
scale = 0 ; 

for (stage = 1; stage <= power; stage* ^) ( 
doit = 0 ; 
for(j=0 ; j < size ; 

{ Lemp (i__real[jj & (short) OxcOOO) ; 

if ((temp != 0) (temp != (short) OxcOOO)) 

( doit - 1 /break; } 
temp = (i_img[j] & (short ) OxcOOO ) ; 
if ((temp != 0) && (temp != (short) OxcOOO) ) 
{ doit = 1 ; break; } 

} 

•f (doit) 
{ 

scale + 'f ; 
for(j=0 ; j < size ; j++) 
{ i^realtj) /= 2 ; 
i_img[j] /= 2 

} 

) 

for(j=0 ; j < size ; j++) 

{ temp - (i_real[j] & (short) OxeOOO) ; 

if ((temp != 0) && (temp !^ (short) OxeOOO)) 

{ doit = 1 ;break; } 
temp = (i_img[j] & (short ) OxeOOO ) ; 
if ((temp != 0) (temp != (short) OxeOOO) ) 

{ doit = 1 ;break; } 

) 

f (doit) 
{ 

scaie++ ; 
fcr{j-0 ; j < size ; 

( i_real[j] /= 2 ; 
i_img[j] /- 2 

} 

} 

iarg =^ 0 ; 
lix = max_bttr; 
max_bttr /= 2; 
limn ^ max_bttr; 

for(bttr = 1; bttr <= 1mm; bttr++) { 
ic = (int) Cosine[iargl ; 
is = (int) - Sine[iargJ; 
iarg arginc ; 

fordi = lix; li <= size; li += lix) { 
jll = li - lix 4- bttr - 1; 
j2 = jll + max_bttr; 
itl = i_real[jll] - i_real[j2] ; 
it2 = i_img[jll] - i_img[j2) ; 
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i_reai[jll] = i_real[jllj + i_rGal[j2] ; 
i_imgfjli] = i_img[jll] + i_img[j2] ; 

i_real[j2] - (short) (((ic^itl) + (is*it2)) / 32768 ) 
i_img[j21 = (short) ({(ic-^it2) - (is*itl)) / 32768 ) 
} 

} 

arginc 2 ; 

} 

1 - 0 ; 

for(i = 0; i < (size - 1); i-!-+j ( 
< j) { 
tmp_r - i_real[j] ; 
tmp_i = i_img[j] ; 
i_real[jj = i_real[i] / 
i_img[ j ] = i_img [i] ; 
i_real [ i I - tmp r ; 
i_iing[i] - tmp__I ; 

} 

k = (size / 2) ; 

while (k < (j + D) I j jc; ;< /= 2; ] 
j k; 

} 

•k -k -k k -k I 

/* Perform even/odd separation algorithm. 
k ^ 

/* Form an array with N/2 1 elements. 
^ / 

f^^^^^^^^^-^^^^^^^^^^^kkkkkkkkkkkk^k^-k^^k^kkk^kkkkkkk^kkkkkkk 

-k -k k * f 

k - 1 ; 

for (i - 1, j = (half - 1); i <^ -j; 1^,^ ^__) 

wr Costabie[l. . ] wi => Sintable [ 1 . . . ] V 

is ^- Sine[k] ; 
ic = Cosinefk] ; 

itmplre - (int ) ( (i__real [i ] + i_real[j]) >> 1 ) 

itmplim - (int) ( (l_img[i] - i_img[j]) » 1 ) 

itmp2re = ( int ) ( ( i_img [ i ] + i_img[j]) » 1 ) 

itmp2im = (int) (- ( (i__real [i ] - i real[:j]) » 
1 ) ) ; - 

55 . , . i_real[i] = (short) (itmplre + ( (ic * itmp2re 

- IS * itmp2im) / 32768)); 
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i_img[i] = (short) (itihplim (!ic *^ i.rmp2im 
+ is ^ itinp2re) / 32768 )); 

i__real[j] (short) (itmplre - ( ( ic it:nip2re 
- is ^ itmp2im)/ 32768)); 

i_img[j] = (short) (- itinplim -i- ((ic 
itmp2im f is itmp2re)/ 32768)); 

k++ ; 



Jr Ar + + -A: / 

Compute the first pair of frequency cells, 
/* at the dc and the Nyquist point 



^ k -k *: k k k-kkk^kt-ki^-k-kkkkkk-kkkkkkifk-kkkk h k ic k k k -k -k -k- k k ^ k -k k 'h -k k -k k >^ ■'- k 

20 is = i_real [0] ; 

i__real[0] = is f i_img[0] ; 
i_img[0] = i_img[0] - is ; 

^■k^'^'k^-k^k:k-kkf-kc'k^~k-k-k-k-k-kk^-k-kk-k-k'k4c-k-k-k-kk-k-k-k^kkr'k4t'k^^^-^ 
■k kr -k -k -k -k ~k -k k -k ^ k: / 

25 scl = 1.0; 

for(i-0 ; i < scale ; 1++) 

scl 2.0 ; 
for (1=0 ; i < size ; i++) 



30 



out_r[i] = (double) (i_real[i] << scale) ; 

out_i[i] = (double) (-i__img[i] « scale) ; 

V 

out_r[i] = (double) {i_real[i] ) ; 

out_i[i] = (double) (-i_img[i] ) ; 

out_r[i] ^= ((scl^ (float) Imax) /65536.0) ; 

out_i[i] *= ((scl * (float ) Imax) 765536. 0) ; 

out_r[i] scl/ (float ) Imax ; 
out_i[i] *= scl/ (float ) Imax ; */ 

} 

} end of int fft */ 

0__valid_out = 0.0 ; 

0_scaler = (double) scale ; 
} /* end !flag */ 
} /* end of run code */ 

@TERM1NATI0N__C0DE : 
{ 

if (P_f f t_math 1) 
{ 

free(f_real) ; 
free(f img) 



55 else 
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free (i_real) 
f ree (i_img) 
f ree (i_real) 
f ree (l^img) 
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Claims 

1. A communication system comprising: 

a digital processing unit coupled to a communication source- 

: P-St^^^^^^^^^^ to a p,u.a,i., o, analog .ont en.s; an. 

to one of a plurality of users comrT,un,cat,on link from one of said analog front ends 

2. The system of Claim 1 , wherein said digital communication link includes an optical link. 

3. The system of Claim 1 , wherein said digital communication link includes a microwave link. 
ZS'^^Z^T' ^ -"^P--/demu,tiplexer connects said analog front ends to said 

5. The system of any preceding claim, wherein: 



75 



20 



30 



said users are modems; and 

said analog communication links are subscriber loops. 



6. The system of claim 5, wherein said modems are operable for frequences higher than voice band. 

7. A modem, comprising: 

digital signal processing circuitry; 
an analog front end; and 

a digital communication link coupling said circuitry and said front end. 

8. The modem of claim 7, wherein said link includes an optical link. 

9. A communication system, comprising: 

digital signal processing circuitry; 
an analog front end connected to an analog communication link' 
a digital communication link coupling said circuitry and said fronl end' and 
Whereby sa,d circuitry can communicate with a remote end of saiJ^a^ con^munication link. 
^0 10. The system of Claim 9, wherein said link includes an optical link. 
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